Liste des Groupes | Revenir à theory |
https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X/ To understand this analysis requires a sufficient knowledge of...
the C programming language and what an x86 emulator does. HHH0
and HHH1 have this criteria as their algorithm:
<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>
Les messages affichés proviennent d'usenet.