Turing Machines and Understanding Computational Complexity

We describe the Turing Machine, list some of its many influences on the theory of computation and complexity of computations, and illustrate its importance.