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