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
Enlarge cover
Rate this book
Clear rating
Open Preview

Computational Complexity: A Modern Approach

4.27  ·  Rating Details ·  62 Ratings  ·  7 Reviews
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)
More Details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Computational Complexity, please sign up.

Be the first to ask a question about Computational Complexity

This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

(showing 1-30)
filter  |  sort: default (?)  |  Rating Details
Nick Black
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
Bojan Tunguz
Jul 29, 2011 Bojan Tunguz rated it it was amazing
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
Sep 02, 2016 Huy rated it it was amazing
great book covering a lot of modern topics. For a long time there was no textbook for material beyond Sipser's book but this book nicely fits in this gap and offers enough material for a graduate level course and more for personal exploration.
Divyanshu Shende
May 27, 2016 Divyanshu Shende rated it it was amazing
Excellent Book. Very well written. Contained a few typos in my edition but nevertheless, generates an interest in the subject.
Oct 03, 2012 Moukarram rated it it was amazing
A great book helped me throught the computational complexity subject back when it was in the draf version. My name appears on page 12 ;)
Feb 12, 2016 Thomas rated it really liked it
A very comprehensive book on complexity. It is quite understandable and goes far beyond understanding the P = NP problem (which was my initial goal).
V rated it really liked it
Aug 17, 2010
Thành Ka
Thành Ka rated it it was amazing
Sep 16, 2014
Tekin rated it it was amazing
Sep 14, 2015
Tushant Jha
Tushant Jha rated it it was amazing
Jun 16, 2015
Ro Givens
Ro Givens rated it it was ok
May 27, 2012
Debasis Mandal
Debasis Mandal rated it it was amazing
Jun 29, 2014
Tharika rated it it was amazing
Jul 04, 2016
Robert rated it liked it
Sep 13, 2014
Lewis Cawthorne
Lewis Cawthorne rated it really liked it
Dec 23, 2014
Pooya rated it it was amazing
Aug 05, 2016
Javier Cano
Javier Cano rated it liked it
Sep 15, 2012
yang rated it really liked it
Aug 12, 2016
Simon Laursen
Simon Laursen rated it it was amazing
Aug 12, 2014
Pax Kaufman
Pax Kaufman rated it it was amazing
Sep 10, 2016
Paul Klemstine
Paul Klemstine rated it it was amazing
Nov 06, 2014
Madars rated it it was amazing
Jan 22, 2015
Edward rated it it was amazing
Aug 03, 2016
Michał Tomasz
Michał Tomasz rated it really liked it
Mar 17, 2015
John rated it really liked it
Aug 14, 2014
Marco D.
Marco D. rated it really liked it
Dec 25, 2012
SURESH CHANDRA GUPTA rated it it was amazing
Jul 03, 2015
Fanchao MENG
Fanchao MENG rated it really liked it
Nov 10, 2015
Galen rated it it was amazing
Nov 17, 2013
« previous 1 3 next »
topics  posts  views  last activity   
Come test your mettle. 1 6 Jan 15, 2010 08:18PM  
  • Computational Complexity
  • Computers and Intractability: A Guide to the Theory of NP-Completeness
  • Introduction to Automata Theory, Languages, and Computation
  • Introduction to the Theory of Computation
  • The Nature of Computation
  • The Art of Multiprocessor Programming
  • Machine Learning
  • Linux Kernel Development
  • Writing for Computer Science
  • Elements of the Theory of Computation
  • Information Theory, Inference and Learning Algorithms
  • Artificial Intelligence: A Modern Approach
  • Concrete Mathematics: A Foundation for Computer Science
  • The Elements of Programming Style
  • A Discipline of Programming
  • The Lifebox, the Seashell, and the Soul: What Gnarly Computation Taught Me About Ultimate Reality, the Meaning of Life, and How to Be Happy
  • Essentials of Programming Languages
  • Elements of Programming

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »

Share This Book