Introduction to the theory of complexity - Bovet, Daniel Pierre; Crescenzi, Pierluigi (Prentice Hall, 1994)
Keywords: Turingmachines; Computational complexity; Berechnungskomplexität; Komplexitätstheorie