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. 
P. M. B. Vitanyi (National Research Center for Mathematics and   Computer Science in the Netherlands (CWI))
cs.CC