What does it mean for something to be Turing Complete? Professor Brailsford explains. Turing Machine Primer: https://www.youtube.com/watch?v=DILF8usqp7M Turing Machines Explained: https://www.youtube.com/watch?v=dNRDvLACg5Q Chomsky Hierarchy: https://www.youtube.com/watch?v=224plb3bCog What on Earth is Recursion?: https://www.youtube.com/watch?v=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/