Turing & The Halting Problem - Computerphile

ComputerphileLength: 6 minutesComputability & complexity theory

In brief

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.