Goodreads helps you keep track of books you want to read.
Start by marking “P, NP, and NP-Completeness: The Basics of Computational Complexity” as Want to Read:
P, NP, and NP-Completeness: The Basics of Computational Complexity
Enlarge cover
Rate this book
Clear rating
Open Preview

P, NP, and NP-Completeness: The Basics of Computational Complexity

really liked it 4.0  ·  Rating Details ·  6 Ratings  ·  1 Review
The focus of this book is the P-versus-NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P-versus-NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is hard ...more
Paperback, 184 pages
Published August 1st 2010 by Cambridge University Press (first published August 30th 2006)
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 P, NP, and NP-Completeness, please sign up.

Be the first to ask a question about P, NP, and NP-Completeness

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

Community Reviews

(showing 1-37)
filter  |  sort: default (?)  |  Rating Details
Pradeep
Pradeep rated it liked it
Feb 24, 2012
Rrrrrron
Rrrrrron rated it really liked it
Dec 03, 2014
Jose-angel Herrero
Jose-angel Herrero rated it really liked it
Jul 08, 2015
Nick Black
loved goldreich's crypto books!
Debasis Mandal
Debasis Mandal rated it really liked it
Jun 29, 2014
Aaron Cunningham
Aaron Cunningham rated it really liked it
Dec 02, 2013
Anupam
Anupam rated it it was amazing
Sep 01, 2012
Taylor
Taylor marked it as to-read
Jul 17, 2011
Alex Ott
Alex Ott marked it as to-read
Oct 03, 2011
Daniel
Daniel marked it as to-read
Oct 06, 2011
Ivan Fedorov
Ivan Fedorov marked it as to-read
Oct 09, 2011
Stepan Kuzmin
Stepan Kuzmin marked it as to-read
Oct 09, 2011
Jiessie
Jiessie marked it as to-read
May 24, 2015
Thore Husfeldt
Thore Husfeldt marked it as to-read
Jan 10, 2012
Henry
Henry marked it as to-read
May 24, 2012
David
David added it
Jul 09, 2012
Ashwin
Ashwin marked it as to-read
Oct 30, 2012
Jakob
Jakob marked it as to-read
Oct 20, 2014
Benjamin Dicken
Benjamin Dicken marked it as to-read
Aug 09, 2013
Ty Myhres
Ty Myhres marked it as to-read
Apr 15, 2013
Digambar
Digambar marked it as to-read
Apr 17, 2013
Chris
Chris marked it as to-read
May 02, 2013
Kelly
Kelly marked it as to-read
Jul 05, 2013
Dominik
Dominik marked it as to-read
Aug 14, 2013
Sean
Sean marked it as to-read
Jan 10, 2014
Philip Leclerc
Philip Leclerc marked it as to-read
Mar 15, 2014
Yi Huang
Yi Huang marked it as to-read
Jun 18, 2014
Margus Haavala
Margus Haavala marked it as to-read
Jul 02, 2014
kaśyap
kaśyap marked it as to-read
Oct 11, 2014
Kirk Brunson
Kirk Brunson marked it as to-read
Oct 14, 2014
Milad
Milad added it
Dec 08, 2016
Ninja
Ninja added it
Jan 31, 2015
There are no discussion topics on this book yet. Be the first to start one »

Share This Book