On Tue, Aug 14, 2012 at 1:29 PM, Quentin Anciaux <allco...@gmail.com> wrote:

> Hmmm... well the halting problem is that there is no *general* algorithm
> to decide wether or not a given program will stop


> it doesn't state that there is no algorithm that can determine if a
> particular program will stop or not.

Obviously. It's easy to tell that some programs, like the program "add 1 to
the number 2  17 times then stop" will stop, but its not so easy for other
programs and the only way to know if the program will stop it to watch it
and see. And if the program never stops you can never know that because no
matter how many billions of years you've been watching it for all you know
it might stop in the next 5 seconds, or maybe the next 5 billion years, or
maybe never.

  John K Clark

You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com.
To unsubscribe from this group, send email to 
For more options, visit this group at 

Reply via email to