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.

Understanding Turing Machines: A Beginner's Guide πŸ–₯️
Computerphile
168.2K views β€’ Sep 4, 2014
Understanding Turing Machines: A Beginner's Guide πŸ–₯️

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

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)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now