halt problem

Printable View

October 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?
October 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
October 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.
October 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