P, NP, and NP-Completeness

Oded Goldreich

Bog | Engelsk

Beskrivelse

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 hard…