Skip to content
Turing and The Halting Problem - Computerphile episode artwork

Oct 10, 2026 8 min

Turing and The Halting Problem - Computerphile

from Computerphile Hosted by 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: https://youtu.be/dNRDvLACg5QBusy Beaver: https://youtu.be/CE8UhcyJS0I VR Simulator: http://youtu.be/Lm0lA0enPSk What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHcThanks to Assistant Professor Mark Jago of the University of Nottingham.http://www.facebook.com/computerphilehttps://twitter.com/computer_phileThis video was filmed and edited by Sean Riley.Computer Science at the University of Nottingham: http://bit.ly/nottscomputerComputerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Turing and The Halting Problem - Computerphile

0:00 8:58

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Computerphile?

This episode is 8 minutes long.

When was this Computerphile episode published?

This episode was published on October 10, 2026.

Can I download this Computerphile episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.