Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)
From: Peter Olcott (olcott_at_worldnet.att.net)
Date: 07/09/04
- Next message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Previous message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- In reply to: Martin Shobe: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Next in thread: Sander Bruggink: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Reply: Sander Bruggink: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Messages sorted by: [ date ] [ thread ]
Date: Fri, 09 Jul 2004 12:31:01 GMT
> >That "limitation" only applies to programs that intentionally thwart
> >the WillHalt() function. Because of this the` "limitation" is an
> >artificial contrivance that does not apply to the set of programs
> >intended to do useful work.
> >
>
> Has it never occurred to you what the primary use of program that
> solves halting problems would be? Since we usually want our programs
> to halt, we would use such a program to detect ones that don't match
> the programmers intent. As such, it wouldn't be much use if it worked
> correctly only for programs that do useful work.
>
> Martin
It would only provide a critique in English from an infinite set
of possible critiques, thus the counter-example program can
not wait for any particular result, and act accordingly.
The question would not be does this program halt (Which is
pretty much an obsolete question now anyway, given that
many modern programs remaining in an IO loop until commanded
to stop). The question would now be: Explain to me the details
pertaining to whether or not this program accomplishes X,
where X forms the specification for what the program is intended
to accomplish.
- Next message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Previous message: Peter Olcott: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- In reply to: Martin Shobe: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Next in thread: Sander Bruggink: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Reply: Sander Bruggink: "Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)"
- Messages sorted by: [ date ] [ thread ]