Results 1 to 4 of 4

Math Help - halt problem

  1. #1
    Senior Member nikhil's Avatar
    Joined
    Jun 2008
    Posts
    287

    Question 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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by nikhil View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member nikhil's Avatar
    Joined
    Jun 2008
    Posts
    287
    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.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by nikhil View Post
    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
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum