POV-Ray : Newsgroups : povray.off-topic : Musing on the Halting Problem : Re: Musing on the Halting Problem Server Time
3 Sep 2024 17:16:10 EDT (-0400)
  Re: Musing on the Halting Problem  
From: Tim Cook
Date: 10 Oct 2010 20:34:30
Message: <4cb25b96@news.povray.org>
On 2010-10-07 09:43, Invisible wrote:
> Ah yes, it is impossible to write a computer program that can analyse
> any possible computer program and tell you whether it halts in a finite
> number of steps.

How does a person go about deciding the same problem?  Or is that 
impossible, too?

-- 
Tim Cook
http://empyrean.freesitespace.net


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.