Turing Machines and Understanding Computational Complexity
published by Paul Vitanyi
in 2012
in Informatics Engineering
and research's language is
English
Download
Abstract in English
We describe the Turing Machine, list some of its many influences on the theory of computation and complexity of computations, and illustrate its importance.