Re: Sequence of sequence, selection and iteration matters

Liste des GroupesRevenir à s logic 
Sujet : Re: Sequence of sequence, selection and iteration matters
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 08. Jul 2024, 15:04:13
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v6go4d$sg7f$1@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
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

Date Sujet#  Auteur
21 Sep 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal