Goodreads helps you keep track of books you want to read.
Start by marking “Computational Complexity: A Modern Approach” as Want to Read:
Computational Complexity: A Modern Approach
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a ...more
Hardcover, 579 pages
Published May 1st 2009 by Cambridge University Press
(first published December 13th 2007)
To see what your friends thought of this book, please sign up.
Jun 22, 2009 Nick Black rated it really liked it
Recommended to Nick by: Scott Aaronson via DJ Strouse
Amazon 2009-06-17. Wow, this is *REALLY GOOD* so far, definitely the best of several computational complexity books I've ever read (as the first major publishing event in complexity theory since Aaronson's development of the Complexity Zoo, perhaps there was a higher bar to leap). Seventeen thirty-two, personal note: my signature lifts a quote from the Complexity Zoo:
Nondeterministic Polynomial-Time: The class of dashed hopes and idle dreams...The book was clearly designed with the assumption th ...more
This is a very comprehensive and detailed book on computational complexity. Its target audience are the advanced undergraduates or the first-year graduate students in computational science or a related field. The book has many good and interesting exercises and is very suitable as a textbook. It can be used as a self-study textbook for researchers in other fields as well. However, the notation may not be too familiar to those who have not had any prior exposure to the topics in computational ...more
Goodreads is hiring!
If you like books and love to build cool products, we may be looking for you.
Learn more »
Learn more »