FREE Ideas & theory LESSON · The universal machine

The unsolvable problem

Why perfect debuggers cannot exist

Some questions defeat every possible program.

Turing proved there is no general algorithm that can inspect any program and always decide whether it eventually halts or runs forever.

Undecidable does not mean “very hard.” It means no universal solving algorithm can exist.
Practise this lesson free →