Turing Machines and Understanding Computational Complexity

P. M. B. Vitanyi

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

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment