Computerphile

Turing & The Halting Problem (2014x49)

Air date: Aug 21, 2014

Alan Turing almost accidentally created the blueprint for the modern day digital computer. Here Mark Jago takes us through The Halting Problem.