The Halting Problem

Basically: a program can’t tell whether itself will exit (halt) or continue running forever, given a particular input. Alan Turing proposed that it’s generally impossible to write an algorithm to solve this.

end of storey Last modified: