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 Explai...
Busy Beaver: • Busy Beaver Turing Mac...
VR Simulator: • The (pink) VR Simulato...
What on Earth is Recursion?: • What on Earth is Recur...
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: bit.ly/nottscom...
Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradycha...