Preview lessons, content and tests

Computer Science & Programming solved. All in one platform.

1. To trial the platform and take tests, please take a few seconds to SIGN UP and SET UP FREE.
2. Searching for something specific? See our text overview of all tests. Scroll right for levels, and lists.

Join 36000+ teachers and students using TTIO.

Turing Machines

The Turing machine can compute anything that can be computed. It is the very definition of computation and the fundamental tool for reasoning about computers. You really need to know what it is all about.

Here are two useful articles from i-programmer to get you started:

What is a Turing Machine?

Universal Turing Machine

Of course, Wikipedia's own article on this topic is always worth a read. 

Check out the following site as well which lets you trial an online/virtual Turing machine! Pretty cool: http://turingmachine.io/

Suggested Video

www.teachyourselfpython.com