Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)
From: Peter Olcott (olcott_at_worldnet.att.net)
Date: 07/10/04
- Next message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Previous message: Archimedes Plutonium: "Nim morphs that have draws Re: There exists a Nim version that is a "draw" OS"
- In reply to: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Next in thread: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Reply: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Messages sorted by: [ date ] [ thread ]
Date: Sat, 10 Jul 2004 05:21:46 GMT
"Kenneth Doyle" <nobody@notmail.com> wrote in message
news:Xns952297473AFFBnobodynotmailcom@61.9.191.5...
> "Peter Olcott" <olcott@att.net> wrote in
> news:S0KHc.224565$Gx4.125452@bgtnsc04-news.ops.worldnet.att.net:
>
> > All that is required is that the meaning of the reply be
> > kept from the counter-example program. The WillHalt()
> > Function arranges a coded reply to the human user.
> >
> > It could be as simple as one and zero. The meaning of true
> > would be assigned to either one or zero, the meaning of
> > false would be assigned to the other. Before the program
> > takes the input of the counter-example program it outputs
> > either a one or a zero to the screen. Whichever (1 or 0) is
> > output, holds the meaning of true. Whichever one it outputs
> > is generated by a hardware noise based random number
> > generator. Now the counter-example program has no way
> > to thwart the WillHalt() function, and the human user can
> > understand the result.
> >
>
> Wow! This just keeps getting more and more precise, doesn't it?
Can you find a loophole in the reasoning?
I am not sure that there isn't one. It sure seems to
me that this negates Turing's conclusions about the
detection of Halting. There could possibly be a loophole
that I overlooked, I have only had this in my mind for
a few days.
- Next message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Previous message: Archimedes Plutonium: "Nim morphs that have draws Re: There exists a Nim version that is a "draw" OS"
- In reply to: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Next in thread: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Reply: Kenneth Doyle: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Messages sorted by: [ date ] [ thread ]
Relevant Pages
|