×

zbMATH — the first resource for mathematics

Introduction to the theory of computation. 2nd. ed. (English) Zbl 1191.68311
Boston, MA: Thompson (ISBN 978-0-619-21764-8). xvii, 437 p. (2006).
Publisher’s description: This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

MSC:
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
68W05 Nonnumerical algorithms
PDF BibTeX XML Cite