Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Simulation vs. Execution in the Halting Problem
Date: Fri, 6 Jun 2025 13:42:52 -0500
Organization: A noiseless patient Spider
Lines: 68
Message-ID: <101vcrc$2dv43$1@dont-email.me>
References: <yU0_P.1529838$4AM6.776697@fx17.ams4>
 <101a7uv$3vfam$5@dont-email.me> <101br7m$db03$1@dont-email.me>
 <101cjk7$hfof$7@dont-email.me>
 <d8d7c46fe2728e5481a504e6edacc8fd0fea5285@i2pn2.org>
 <101e8ak$vhu7$1@dont-email.me> <101etan$14dr4$2@dont-email.me>
 <101fbth$173bb$13@dont-email.me> <101fcgj$19e5f$2@dont-email.me>
 <101fia9$1cj4h$1@dont-email.me> <101fl5a$1dfmq$1@dont-email.me>
 <101fvok$1gaq8$1@dont-email.me> <101g68s$1i7tb$1@dont-email.me>
 <101g7ph$1iik6$1@dont-email.me> <101gaht$1j464$1@dont-email.me>
 <101ghl0$1p48p$1@dont-email.me> <101gjb3$1p7o2$1@dont-email.me>
 <101hsdt$2806l$1@dont-email.me> <101lodi$3pbm3$1@dont-email.me>
 <101mqoh$2ji$1@dont-email.me> <101njrl$7qau$5@dont-email.me>
 <101p2np$no0m$1@dont-email.me> <101pscs$ta6v$9@dont-email.me>
 <101rg4h$1d34j$2@dont-email.me> <101secc$1kh2e$2@dont-email.me>
 <101u8sh$251rf$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 06 Jun 2025 20:42:53 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="2b1d5bc16a4dc23d074aaf02c68974e0";
	logging-data="2555011"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+yx3UjqDVQUcabbgQjHREP"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ImxqO/K/hW/WT+EHxcbQHx7rWcI=
In-Reply-To: <101u8sh$251rf$3@dont-email.me>
X-Antivirus-Status: Clean
X-Antivirus: Norton (VPS 250606-4, 6/6/2025), Outbound message
Content-Language: en-US

On 6/6/2025 3:29 AM, Fred. Zwarts wrote:
> Op 05.jun.2025 om 17:50 schreef olcott:
>> On 6/5/2025 2:14 AM, Fred. Zwarts wrote:
>>> Op 04.jun.2025 om 18:31 schreef olcott:
>>>> On 6/4/2025 4:13 AM, Fred. Zwarts wrote:
>>>>> Op 03.jun.2025 om 21:53 schreef olcott:
>>>>>> On 6/3/2025 7:45 AM, dbush wrote:
>>>>>>> On 6/2/2025 10:58 PM, Mike Terry wrote:
>>>>>>>> Even if presented with /direct observations/ contradicting his 
>>>>>>>> position, PO can (will) just invent new magical thinking that 
>>>>>>>> only he is smart enough to understand, in order to somehow 
>>>>>>>> justify his busted intuitions.
>>>>>>>
>>>>>>> My favorite is that the directly executed D(D) doesn't halt even 
>>>>>>> though it looks like it does:
>>>>>>>
>>>>>>>
>>>>>>> On 1/24/24 19:18, olcott wrote:
>>>>>>>  > The directly executed D(D) reaches a final state and exits 
>>>>>>> normally.
>>>>>>>  > BECAUSE ANOTHER ASPECT OF THE SAME COMPUTATION HAS BEEN ABORTED,
>>>>>>>  > Thus meeting the correct non-halting criteria if any step of
>>>>>>>  > a computation must be aborted to prevent its infinite execution
>>>>>>>  > then this computation DOES NOT HALT (even if it looks like it 
>>>>>>> does).
>>>>>>
>>>>>>
>>>>>> If the second call of otherwise infinite recursion had
>>>>>> to be aborted to prevent actual infinite recursion then
>>>>>> this call always was non-halting even when it was forced
>>>>>> to stop running.
>>>>>>
>>>>>
>>>>> But since there is no infinite recursion, no abort is needed. 
>>>>
>>>> *You just contradicted yourself*
>>>>
>>>> void DDD()
>>>> {
>>>>    HHH(DDD);
>>>>    return;
>>>> }
>>>>
>>>> HHH simulates DDD that calls HHH(DDD)
>>>> that simulates DDD that calls HHH(DDD)
>>>> that simulates DDD that calls HHH(DDD)
>>>> that simulates DDD that calls HHH(DDD)...
>>>>
>>> There we see that HHH aborts after a finite recursion.
>>
>> HHH is supposed to abort as soon as it detects that
>> the simulated input cannot possibly reach its own
>> simulated "return" instruction final state.
>>
> But HHH does not *detect* that. The abort is based on an *invalid 
> assumption*, not on what HHH sees. HHH sees only the first few recursive 
> recursions of a finite recursion and misses the fact that the next cycle 
> if the simulated HHH will abort and halt.

You seem to remain unqualified to make this assessment
by continuing to fail to understand that because every
instance of HHH has the exact same machine code that
unless the outermost HHH aborts then none of them abort.


-- 
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer