The >>Halting Problem<<

CB

Results 1 to 4 of 4

- Oct 27th 2010, 12:49 PM #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?

- Oct 27th 2010, 08:45 PM #2

- Joined
- Nov 2005
- From
- someplace
- Posts
- 14,972
- Thanks
- 5

The >>Halting Problem<<

CB

- Oct 27th 2010, 09:51 PM #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.

- Oct 27th 2010, 10:13 PM #4

- Joined
- Nov 2005
- From
- someplace
- Posts
- 14,972
- Thanks
- 5