# Thread: halt problem

1. ## 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?

2. 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

3. 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.

4. 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