Skip to content
Turing Machine Primer - Computerphile episode artwork

Oct 12, 2026 8 min

Turing Machine Primer - Computerphile

from Computerphile Hosted by Computerphile

This Primer is to accompany the 'Busy Beaver Turing Machines' film which can be viewed here: http://youtu.be/CE8UhcyJS0I Professor Brailsford's code and further reading: http://bit.ly/busybeaver Turing and the Halting Problem: http://youtu.be/macM_MtS_w4 Busy Beaver Turing Machines: http://youtu.be/CE8UhcyJS0I Domino Addition – Numberphile: http://youtu.be/lNuPy-r1GuQ Ackermann Follow Up: http://youtu.be/uNACwX-O5lk 'Turing Machines Collection' Playlist: http://www.youtube.com/playlist?list=PLzH6n4zXuckrEzV0CB1xXbSdsP_a7VUoK “The Most Difficult Program to Compute?” (Original Ackermann Film): http://youtu.be/i7sm9dzFtEI 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 Machine Primer - Computerphile

0:00 8:36

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 12, 2026.

Can I download this Computerphile episode?

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