Turing Complete – Computerphile

What does it mean for something to be Turing Complete? Professor Brailsford explains.

Turing Machine Primer:
Turing Machines Explained:
Chomsky Hierarchy:
What on Earth is Recursion?:

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham:

Computerphile is a sister project to Brady Haran’s Numberphile. More at

Products You May Like

Articles You May Like

Octagon Cut From Rectangle
Splitting a Playing Card in ULTRA SLOW MOTION – Smarter Every Day 194
Tobias Jones on the Power of Community
What you can do with an extra jaw – Darien Satterfield
Carl Jung – Legacy and Influence

Leave a Reply

Your email address will not be published. Required fields are marked *