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.
Trending Now