Turing's Halting Problem Explained
Computerphile · Explainer · YouTube title: Turing & The Halting Problem - Computerphile
Why it's here
Offered as a short, clear explanation of the halting problem and its link to decidability.
What it covers
A Computerphile video in which Mark Jago of the University of Nottingham explains Turing's halting problem and how it led to the blueprint for the modern computer.