The following problem is call the Halting Problem.
Given any program P and any input I,
determine if P will eventually halt given input I.
Alternative statement 1: Does P enter an infinite loop, given I?
Alternative statement 2: Find a general algorithm for the body of the function box below:
created 3 January 2007 last revised 7 January 2007 | previous next |