Liste des Groupes | Revenir à theory |
On 8/13/2024 3:38 PM, joes wrote:Nope, it may be the correct PARTIAL emulation of just the first N instructions of DDD, but if DDD runs for more than N instructions, it isn't a correct emulation of DDD.Am Tue, 13 Aug 2024 08:30:08 -0500 schrieb olcott:*I break this down into smaller steps here*HHH correctly predicts that a correct and unlimited emulation of DDD byIf let run, the HHH called by DDD will abort and return.
HHH cannot possibly reach its own "return" instruction final halt state.
>H has never ever been required to do an unlimited emulation of aWhich it doesn't fulfill.
non-halting input. H has only ever been required to correctly predict
what the behavior of a unlimited emulation would be.
>
A simulation of N instructions of DDD by HHH according to
the semantics of the x86 language is necessarily correct.
A correct simulation of N instructions of DDD by HHH isNope. Proven wrong and you have never even tried to refute that proof.
sufficient to correctly predict the behavior of an unlimited
simulation.
Termination analyzers / halt deciders are only requiredAnd that behavior, BY DEFINITION, is the behavior of the directly exectuted machine that the input represents.
to correctly predict the behavior of their inputs.
Termination analyzers / halt deciders are only required
to correctly predict the behavior of their inputs, thus
the behavior of non-inputs is outside of their domain.
Les messages affichés proviennent d'usenet.