# halt problem

• Oct 27th 2010, 12:49 PM
nikhil
halt problem
well I am not sure if its the right place to ask this question but here it goes -it is said that (halt problem) no algorithm could be written to tell if a program will halt or not on giving some input.
I think one only have to get values for which program will enter infinite loop and use these values in the algorithm to make halt program.
can anyone put more light on it?
• Oct 27th 2010, 08:45 PM
CaptainBlack
Quote:

Originally Posted by nikhil
well I am not sure if its the right place to ask this question but here it goes -it is said that (halt problem) no algorithm could be written to tell if a program will halt or not on giving some input.
I think one only have to get values for which program will enter infinite loop and use these values in the algorithm to make halt program.
can anyone put more light on it?

The >>Halting Problem<<

CB
• Oct 27th 2010, 09:51 PM
nikhil
already read it but still can't get it. i post this question here because it is related to maths programs. my question is related to programming only. why such a program can't be made. just find the values for which program run infinite loop, make program halt and make it to give output 1 if such value encountered n 0 output is given i.e no loop.
• Oct 27th 2010, 10:13 PM
CaptainBlack
Quote:

Originally Posted by nikhil
already read it but still can't get it. i post this question here because it is related to maths programs. my question is related to programming only. why such a program can't be made. just find the values for which program run infinite loop, make program halt and make it to give output 1 if such value encountered n 0 output is given i.e no loop.

It can't be done because if it could it would imply a contractiction.

Mark Chu-Carrol gives a more programmey explanation on his blog >>here<<

CB