Turing & The Halting Problem - Computerphile

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