Computational complexity theory is about the fundamental capabilities and limitations of efficient computation. Framing the subject in the broader context of computer science, this guidebook is both a self-contained tutorial for beginning graduate students in all areas of computer science and a thorough reference for specialists.
Using only elementary discrete math, the book rigorously covers the central concepts of time, space, and randomness in computing, as well as connections to other areas of computer science such as cryptography and machine learning. Intuitions and general techniques are emphasized.
The book features full proofs, numerous concrete examples and illustrations, and hundreds of exercises.
Manufacturer
- Publisher
- Cambridge University Press
- Type
- Logic, Mathematics of Positive Sciences
- Language
- English
- Subtitle
- -
- Cover
- Hardcover
- Number of Pages
- 765
- Release Date
- 31/10/2026
- Publication Date
- 2026
- Dimensions
- -
- ISBN-13
- 9781009752336
Important information
Specifications are collected from official manufacturer websites. Please verify the specifications before proceeding with your final purchase. If you notice any problem you can report it here.