Computational Complexity A Modern Approach
An authoritative graduate-level text covering models of computation, complexity classes, and major open problems in theoretical computer science.
About This Book
Computational Complexity: A Modern Approach presents the fundamental concepts and techniques of complexity theory.
The text covers models of computation, time and space complexity, and major complexity classes.
It explores the P versus NP question and other central open problems in the field.
The book includes proofs, exercises, and references for further study.
Reviews
No reviews yet. Be the first to review this book!