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