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