ijw wij <
wyn...@gmail.com> wrote:
> I'm interested in the 'halt deciders programs'. Suppose two TM's, one
> is computing and printing 1/3=0.333... another is pi=3.1415...
> Will the decoder halt? So I can investigate the reason?
Usually when talking about the halting program, the problem is if there's
a way to tell from a given program whether it will ever terminate or not.
I suppose the same can be applied to merely an algorithm description or
task description.
If the task is: "Compute and print all the decimals of 1/3", then it's
rather obvious that it will not halt. If the program has been implemented
correctly, it will never halt.
The problem is whether it's possible to create a program or algorithm
that tells you from any given other program whether it will eventually
halt or continue forever.
And this has nothing to do with debugging.