Published on July 16, 2018 by

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

Category Tag