HackerTube / Video

Turing & The Halting Problem - Computerphile

Computerphile

Turing & The Halting Problem - Computerphile

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.

Offered as a short, clear explanation of the halting problem and its link to decidability.

4 Hacker News mentions · 2019–2022

Topics

Watch on YouTube

Explore more videos