Understanding Turing Completeness: The Key to Modern Computing 🤖
Discover what it means for a system to be Turing Complete with Professor Brailsford. Learn how Turing Machines form the foundation of today's computers in this insightful video!

Computerphile
345.9K views • Jul 5, 2016

About this video
What does it mean for something to be Turing Complete? Professor Brailsford explains.
Turing Machine Primer: https://youtu.be/DILF8usqp7M
Turing Machines Explained: https://youtu.be/dNRDvLACg5Q
Chomsky Hierarchy: https://youtu.be/224plb3bCog
What on Earth is Recursion?: https://youtu.be/Mv9NEXX1VHc
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. More at http://www.bradyharan.com
Turing Machine Primer: https://youtu.be/DILF8usqp7M
Turing Machines Explained: https://youtu.be/dNRDvLACg5Q
Chomsky Hierarchy: https://youtu.be/224plb3bCog
What on Earth is Recursion?: https://youtu.be/Mv9NEXX1VHc
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. More at http://www.bradyharan.com
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
345.9K
Likes
9.6K
Duration
6:26
Published
Jul 5, 2016
User Reviews
4.8
(69) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends