Inside the ComputerComputability Theory
The Halting Problem
Some questions no computer will ever be able to answer
Your laptop freezes and you wonder: is it working or stuck forever? Why can't any program ever tell for sure?
You'll find out
- A tiny program nobody can predict
- The trick that traps any predictor
- Why virus scanners can't be perfect
Why it matters
It's why no tool can catch every bug or virus, or always tell a frozen app from a busy one.
Play this lesson
Free to play in your browser or on iPhone