Sujet : Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theoryDate : 21. May 2025, 20:06:47
Autres entêtes
Organisation : Fix this later
Message-ID : <100l887$2ul3i$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11
User-Agent : Mozilla Thunderbird
On 21/05/2025 19:48, olcott wrote:
<snip>
Show how to define a D that actually does the opposite
of what its termination analyzer reports.
The whole point of the proof is that no algorithm can define a universal halt decider.
We can paint it in words, but we can't nail it down with a finite step-by-step procedure.
Turing showed how to paint it in words.
I can't implement it for the same reason you can't, which is that it can't exist. Turing proved this.
-- Richard HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within