Sujet : Re: DD simulated by HHH cannot possibly halt (Halting Problem)
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.lang.cDate : 05. Apr 2025, 19:27:17
Autres entêtes
Organisation : Fix this later
Message-ID : <vsrsm5$2sut0$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Mozilla Thunderbird
On 05/04/2025 16:59, olcott wrote:
<snip>
*Simulating termination analyzer Principle*
It is always correct for any simulating termination
analyzer to stop simulating and reject any input that
would otherwise prevent its own termination.
Translating that into English, then:
It is always correct for the termination analyser to bail out early and thus fail to determine whether the input would halt of its own accord. That is, the termination analyser is allowed to guess, and its guess is blessed by Mr Olcott. Well, that's all right then.
You twist and turn like a twisty-turny thing, but every wriggle takes you further away from The Halting Problem and closer and closer to the far less interesting Olcott Halting Problem.
-- Richard HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within