All concepts

Halting Problem

In computing, the challenge in determining just from code and an input, whether the program will actually finish (halt), or continue to run forever.

EverydayConcepts.io

Reference entry — no illustration yet

Origin

The halting problem is historically important because it was one of the first problems to be proved undecidable, largely by Alan Turing in 1936.