Re: What is the Result from Invoking this Halt Function?
From: Peter Olcott (olcott_at_worldnet.att.net)
Date: 08/08/04
- Next message: Peter Olcott: "Re: What is the Result from Invoking this Halt Function?"
- Previous message: Peter Olcott: "Re: What is the Result from Invoking this Halt Function?"
- In reply to: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Next in thread: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Reply: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Sun, 08 Aug 2004 03:21:10 GMT
"Daryl McCullough" <daryl@atc-nycorp.com> wrote in message news:cf3cg60dqj@drn.newsguy.com...
> Peter Olcott says...
>
> >A halt function Q that correctly returns either 1 or 0 for all nputs
> >(in every possible invocation) cannot exist.
>
> That's what Turing proved. That's what it means for the Halting Problem
> to be unsolvable.
>
> --
> Daryl McCullough
> Ithaca, NY
>
A halt function P that correctly returns either 1 or 0 for all inputs
can exist using my ideas.
- Next message: Peter Olcott: "Re: What is the Result from Invoking this Halt Function?"
- Previous message: Peter Olcott: "Re: What is the Result from Invoking this Halt Function?"
- In reply to: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Next in thread: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Reply: Daryl McCullough: "Re: What is the Result from Invoking this Halt Function?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
