Turing Complete - Computerphile

2,789
by Super User, 8 years ago
0 0
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