"Warp" <war### [at] tag povray org> wrote in message
news:4a676772@news.povray.org...
> somebody <x### [at] y com> wrote:
> > Even so, one has to be careful, for it's possible to determine if any
such
> > finite program will halt or not - just run the program until all
possible
> > states would be exhausted.
> A finite program might never exhaust all possible states with unbounded
> memory.
True in that Turing machines do have unbounded memory. Of course no real
machine does or will.
Post a reply to this message
|