Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)

From: Peter Olcott (olcott_at_worldnet.att.net)
Date: 07/10/04


Date: Sat, 10 Jul 2004 05:24:32 GMT


> >> >Providing the answer of Halting / Not Halting as a critique
> >> >of the program from an infinite set of possible critiques,
> >> >and then encrypting this critique before returning it as
> >> >a result would make it infeasible/impossible (depending
> >> >on the strength of the encryptation) for the counter-example
> >> >program to thwart the WillHalt() function.
>
> I did get something out of this looking at it again just now:
> The first time I looked at it I hadn't seen your other posts
> where you mentioned "encryptation", so I assumed it was just

There is such a word in the Random House unabridged dictionary
1993, and it means the same thing as encryption.

> a typo. Seeing it again here I gather you must think there
> actually is such a word. There isn't. (If there were such
> a thing as "encryptation", the idea that it had something
> to do with the halting problem would be exquisitely silly,
> for reasons noted above.)
>
>
> ************************
>
> David C. Ullrich



Relevant Pages


Loading