Liste des Groupes | Revenir à theory |
*This algorithm is used by all the simulating termination analyzers*Which means that the decider H must correctly determine that if this exact input is given to a non-aborting simulator it will never halt.
<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>
DDD is correctly emulated by HHH according to the x86Nope, since it doesn't actually emulated the call instruction and follow the instructions in the HHH that the DDD calls.
language semantics of DDD and HHH including when DDD
emulates itself emulating DDD
*UNTIL*Nope, it determines that a DIFFERENT input based on a DIFFERENT HHH would never halt. You "logic" is based on programs not being fixed code, and thus you logic is based on lies.
HHH correctly determines that never aborting this
emulation would cause DDD and HHH to endlessly repeat.
When I say everyone I mean:Nope. THIS D that calls TH(S H will halt, and its correct emulation reaches an end, but that isn't HHH's emulation, which is aborted and thus NOT CORRECT.
Joes, Fred, Richard, Mike, Mikko, Andy, André...
*Excluding only Ben Bacarisse*
On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
> I don't think that is the shell game. PO really /has/
> an H (it's trivial to do for this one case) that correctly
> determines that P(P) *would* never stop running *unless*
> aborted.
...
> But H determines (correctly) that D would not halt if
> it were not halted. That much is a truism.
>
Les messages affichés proviennent d'usenet.