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:
Busy Beaver:
VR Simulator:
What on Earth is Recursion?:

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

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham:

Computerphile is a sister project to Brady Haran’s Numberphile. See the full list of Brady’s video projects at:

Products You May Like

Articles You May Like

Why the Sky is Blue explained in ten seconds
How the US Postal Service reads terrible handwriting
SciShow Quiz Show: Weird Facts About Humans
Why This Tree Is Like a Salmon
Creeper Anatomy! — Game LÜT #27

Leave a Reply

Your email address will not be published.