Understanding Turing Machines: A Beginner's Guide π₯οΈ
Explore the fundamentals of Turing Machines with this informative primer, perfect for beginners. Complementary to the 'Busy Beaver Turing Machines' video, it offers clear explanations and insights into computation theory.

Computerphile
168.2K views β’ Sep 4, 2014

About this video
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/computerphile
https://twitter.com/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
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/computerphile
https://twitter.com/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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
168.2K
Likes
3.1K
Duration
5:52
Published
Sep 4, 2014
User Reviews
4.7
(33) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now