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:    • Turing Machines Explained - Computerp...  
Busy Beaver:    • Busy Beaver Turing Machines - Compute...  
VR Simulator:    • The (pink) VR Simulator - Computerphile  
What on Earth is Recursion?:    • What on Earth is Recursion? - Compute...  

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

  / computerphile  
  / 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