Direct YouTube Video Link: https://youtu.be/macM_MtS_w4

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

Turing Machines Explained: https://youtu.be/dNRDvLACg5Q
Busy Beaver: https://youtu.be/CE8UhcyJS0I
VR Simulator: http://youtu.be/Lm0lA0enPSk
What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHc

Thanks to Assistant Professor Mark Jago of the University of Nottingham.

http://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: http://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels