Liste des Groupes | Revenir à theory |
On 31/05/2025 10:42, Mikko wrote:One problem is that Turing uses ordinary logic but Olcott does not likeOn 2025-05-30 17:27:05 +0000, olcott said:<snip>
On 5/30/2025 12:06 PM, Richard Heathfield wrote:
Indeed. In fact, if I'm reading Mr Olcott's retort correctly...We can apply Truing'c construction to every Truing machine andAs far as I can recall, Olcott's ramblings never go within discus- throwing distance of a potentially erroneous step.There is no *INPUT* D to termination analyzer H
that can possibly do the opposite of whatever
value that H returns.
prove that no Turing machine is a halting decider. With a
similar construction many other problems about Turing machine
behaviour can be proven uncomputable, too.
Turing: imagine a program P...
Turing: ...argument goes here...
Turing: ...and it turns out that P can't exist.
Olcott: Turing is wrong, because P can't exist.
I /seeeeee.../
Les messages affichés proviennent d'usenet.