Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Sequence of sequence, selection and iteration matters
Date: Mon, 8 Jul 2024 08:04:13 -0500
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <v6go4d$sg7f$1@dont-email.me>
References: <v6e7va$c4sv$1@dont-email.me> <v6g444$pdc2$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 08 Jul 2024 15:04:14 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="8e9286d680ce7523efb7696bf75a6d8f";
	logging-data="934127"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX195I9kI6tE50iZfOfccWlIG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:CBvRkQJq7/vp+fb16BSKSM50/5U=
In-Reply-To: <v6g444$pdc2$1@dont-email.me>
Content-Language: en-US
Bytes: 3175

On 7/8/2024 2:22 AM, Mikko wrote:
> On 2024-07-07 14:16:10 +0000, olcott said:
> 
>> _DDD()
>> [00002172] 55               push ebp      ; housekeeping
>> [00002173] 8bec             mov ebp,esp   ; housekeeping
>> [00002175] 6872210000       push 00002172 ; push DDD
>> [0000217a] e853f4ffff       call 000015d2 ; call HHH(DDD)
>> [0000217f] 83c404           add esp,+04
>> [00002182] 5d               pop ebp
>> [00002183] c3               ret
>> Size in bytes:(0018) [00002183]
>>
>> Sufficient knowledge of the x86 language conclusively proves
>> that the call from DDD correctly emulated by HHH to HHH(DDD)
>> cannot possibly return for any pure function HHH.
> 
> Suffifcient knowledge of the x86 language makes obvious that
> DDD returns if and only if HHH returns.
> 

That is insufficient knowledge. Sufficient knowledge proves that
DDD correctly simulated by HHH meets this criteria.

<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
     If simulating halt decider H correctly simulates its input D
     until H correctly determines that its simulated D would never
     stop running unless aborted then

     H can abort its simulation of D and correctly report that D
     specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>

> Whether a partial simulation of DDD simulates the return depends
> on the simulator. 

That is false proving that you have insufficient knowledge.
When DDD is correctly simulated by any pure function x86 emulator
that aborts its emulation at some point calls HHH(DDD) this
call never returns.

> The code of DDD and x86 language don't tell
> how much a simulator (not shown above) simulates.
> 

Correct analysis proves that does not matter. None of the N
emulated instructions of DDD correctly emulated by HHH ever
reach past the fourth instruction of DDD.

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