Automata, Computability and Complexity: Theory & Applications

Background on Alan Turing, his life and work

The Universal Turing Machine

Turing Machine Simulators

Physical Implementations of Turing Machines