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

Why is it Harder to Drive Backwards?
21 Defunct Disney Rides and Lands | Mental Floss List Show | 535
Near-death experiences kill the person that you used to be | Bruce Greyson
Students in Taiwan had to solve this tricky cube problem
How did turkeys get so big #shorts

Leave a Reply

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