Introduction to the theory of computation. (English) Zbl 1169.68300
Boston, MA: PWS Publishing (ISBN 0-534-94728-X). xv, 396 p. (1997).
MSC:
68-01 | Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science |
68Q05 | Models of computation (Turing machines, etc.) (MSC2010) |
68Q15 | Complexity classes (hierarchies, relations among complexity classes, etc.) |
68W05 | Nonnumerical algorithms |