Wikipedia: "the halting problem is a decision problem which can be stated as follows: given a description of a program, decide whether the program finishes run

Wikipedia: "the halting problem is a decision problem which can be stated as follows: given a description of a program, decide whether the program finishes running or will run forever" http://en.wikipedia.org/wiki/Halting_problem http://en.wikipedia.org/wiki/Halting_problem