Books
x dismiss this message

Did you know you can edit this page?

P, NP, and NP-Completeness: The Basics of Computational Complexity (edit title/settings)

by Oded Goldreich (?) (edit contributors)

Share this book on:
see page history

Description edit see section history

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... read more

Ridiculously Simplified Synopsis edit

Write a ridiculously simplified synopsis.

Popular Covers

Loading covers…

Choose your book’s cover

Setting & Locations edit see section history

Classification edit see section history

Popular Tags
  1. algorithms
  2. computation
  3. mathematics 

We’re hiding the errata, movie connections, books that influenced this book, books influenced by this book, books that cite this book and books cited by this book sections. If you would like to add content to them, you must first make them visible.