Deutsch   English   Français   Italiano  
<b2cd69b9631d1a522739acfd63dc7ee9ea31918b@i2pn2.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: joes <noreply@example.org>
Newsgroups: comp.theory
Subject: Re: Anyone with sufficient knowledge of C knows that DD specifies
 non-terminating behavior to HHH
Date: Mon, 10 Feb 2025 11:05:51 -0000 (UTC)
Organization: i2pn2 (i2pn.org)
Message-ID: <b2cd69b9631d1a522739acfd63dc7ee9ea31918b@i2pn2.org>
References: <vo6420$3mpmf$1@dont-email.me> <vo79lj$8vq$1@dont-email.me>
	<vo7qj9$36ra$1@dont-email.me> <vo8jhj$7fbd$1@dont-email.me>
	<vo9gi6$fuct$1@dont-email.me> <vo9nsk$gu6t$1@dont-email.me>
	<voagr0$m3dj$5@dont-email.me> <voaj18$n6n3$1@dont-email.me>
	<voaljl$no4h$1@dont-email.me> <voalvu$ng5r$1@dont-email.me>
	<voambf$nrgd$1@dont-email.me> <voat89$p4au$1@dont-email.me>
	<voatvl$p4sc$1@dont-email.me> <voavo3$p4au$3@dont-email.me>
	<voavud$pj0i$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 10 Feb 2025 11:05:51 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3557886"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM";
User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a
 git.gnome.org/pan2)
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 3340
Lines: 43

Am Sun, 09 Feb 2025 13:33:32 -0600 schrieb olcott:
> On 2/9/2025 1:30 PM, Fred. Zwarts wrote:
>> Op 09.feb.2025 om 20:00 schreef olcott:
>>> On 2/9/2025 12:47 PM, Fred. Zwarts wrote:
>>>> Op 09.feb.2025 om 17:49 schreef olcott:
>>>>> On 2/9/2025 10:43 AM, Fred. Zwarts wrote:
>>>>>> Op 09.feb.2025 om 17:37 schreef olcott:
>>>>>>> On 2/9/2025 9:53 AM, Fred. Zwarts wrote:
>>>>>>>> Op 09.feb.2025 om 16:15 schreef olcott:
>>>>>>>>> On 2/9/2025 2:09 AM, Fred. Zwarts wrote:
>>>>>>>>>> Op 09.feb.2025 om 07:04 schreef olcott:
>>>>>>>>>>> On 2/8/2025 3:49 PM, Fred. Zwarts wrote:
>>>>>>>>>>>> Op 08.feb.2025 om 15:43 schreef olcott:
>>>>>>>>>>>>> On 2/8/2025 3:54 AM, Fred. Zwarts wrote:
>>>>>>>>>>>>>> Op 08.feb.2025 om 00:13 schreef olcott:

>>>>>>>> That DD halts is a verified fact.
>>>>>>>
>>>>>>> The input to HHH(DD) DOES NOT HALT !!!
>>>>>>
>>>>>> It is a verified fact that the finite string describes a halting
>>>>>> program. Du to a bug, HHH does not see that, because it
>>>>>> investigates only the first few instructions of DD. HHH is unable
>>>>>> to process the call from DD to HHH correctly.

>>>>> DD simulated by HHH cannot possibly terminate normally.
>>>> Indeed, because HHH fails to simulate itself up to the end.
>>>> This is verified with:
>>>>         int main() {
>>>>           return HHH(main);
>>>>         }
>>> There is no simulating itself to the end with the above example
>>> either.
>> It seems Olcott misses trivial facts. HHH simulates main, which calls
>> HHH, so HHH needs to simulate HHH. HHH is unable to complet the
>> simulation up to the end, because it
> specifies a computation that cannot possibly terminate normally.
Which is weird, considering that HHH is supposed to be a decider,
i.e. always terminate, both as the simulator and the simulated
program.

-- 
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.