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

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

Path: ...!eternal-september.org!feeder3.eternal-september.org!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: Anyone with sufficient knowledge of C knows that DD specifies
 non-terminating behavior to HHH
Date: Sun, 9 Feb 2025 18:05:13 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <c0bcfecaad0ebb1976d23b481b738b9f4938a64d@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>
 <2e46169824dc521920f2d801e2abeb75e2956974@i2pn2.org>
 <vob1bq$ptj9$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 9 Feb 2025 23:05:14 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3492471"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <vob1bq$ptj9$3@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 3465
Lines: 49

On 2/9/25 2:57 PM, olcott wrote:
> On 2/9/2025 1:42 PM, joes wrote:
>> Am Sun, 09 Feb 2025 13:00:05 -0600 schrieb 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:
>>
>>>>>>>>> The input to HHH(DD) cannot possibly terminate normally. Referring
>>>>>>>>> to some other DD does not change this verfied fact.
>>>>>>>>>
>>>>>>>> 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.
>>> Apparently you do not understand the basic notion of recursion very
>>> well.
> 
>> That’s the point. HHH doesn’t terminate.
>>
> Counter-factual.
> 

Then it is wrong, as if HHH returns 0, it returns 0 when DD calls it so 
DD will terminate and HHH will just be wrong.

You need to decide if HHH does a correct simulation or is a decider.

It can't be both, as they are mutually exclusive.