P, NP, and NP-Completeness: The Basics of Computational Complexity
Enlarge cover
Rate this book
Clear rating

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

4.0 of 5 stars 4.00  ·  rating details  ·  4 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-30 of 34)
filter  |  sort: default (?)  |  rating details
Nick Black
loved goldreich's crypto books!
Evan
Evan marked it as to-read
Sep 01, 2014
Margus Haavala
Margus Haavala marked it as to-read
Jul 02, 2014
Yi Huang
Yi Huang marked it as to-read
Jun 18, 2014
Philip Leclerc
Philip Leclerc marked it as to-read
Mar 15, 2014
Sean
Sean marked it as to-read
Jan 10, 2014
Andrey
Andrey added it
Jan 06, 2014
Trent
Trent marked it as to-read
Dec 30, 2013
Joshua Goller
Joshua Goller marked it as to-read
Aug 17, 2013
Dominik
Dominik marked it as to-read
Aug 14, 2013
Kelly
Kelly marked it as to-read
Jul 05, 2013
Chris
Chris marked it as to-read
May 02, 2013
Digambar
Digambar marked it as to-read
Apr 17, 2013
Ty Myhres
Ty Myhres marked it as to-read
Apr 15, 2013
Benjamin Dicken
Benjamin Dicken marked it as to-read
Aug 09, 2013
Jakob
Jakob marked it as to-read
Nov 20, 2012
Ashwin
Ashwin marked it as to-read
Oct 30, 2012
David
David added it
Jul 09, 2012
Henry
Henry marked it as to-read
May 24, 2012
Thore Husfeldt
Thore Husfeldt marked it as to-read
Jan 10, 2012
Jiessie
Jiessie marked it as to-read
Nov 03, 2011
Stepan Kuzmin
Stepan Kuzmin marked it as to-read
Oct 09, 2011
Ivan Fedorov
Ivan Fedorov marked it as to-read
Oct 09, 2011
« previous 1 next »
There are no discussion topics on this book yet. Be the first to start one »
Foundations of Cryptography: Volume 1, Basic Tools Computational Complexity: A Conceptual Perspective Modern Cryptography, Probalistic Proofs and Pseudorandomness Foundations Of Cryptology P, NP, and NP-Completeness

Share This Book