Computerphile

Turing & The Halting Problem (2014x49)

:

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