P, NP, and NP-Completeness by Oded Goldreich. Author Oded Goldreich. It also provides adequate preliminaries regarding computational problems and computational models. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness.
| ISBN-13 | 9780521122542 |
| ISBN | 9780521122542 |
| Subject Area | Computers |
| Item Length | 9 in |
| Subject | Machine Theory, General |
| Publication Year | 2010 |
| Type | Textbook |
| Format | Trade Paperback |
| Language | English |
| Item Height | 0.5 in |
| Author | Oded Goldreich |
| Item Weight | 11.3 Oz |
| Item Width | 6 in |
| Number Of Pages | 216 Pages |
This textbook was recommended by my instructor for the advanced module.
