Finding an Algorithm

Example

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:

A solution to the Halting Problem

created 3 January 2007
last revised 7 January 2007
previous  next Valid HTML 4.01! Valid CSS!