Theory of Computation

Bok av Dexter C. Kozen
Covers core material in the foundations of computing for graduate students in computer science. This book also provides an introduction to some more advanced topics for those intending further study in the area. It contains a collection of lectures on the theory of computation, focusing primarily on computational complexity theory.