剧情简介：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 harder th...(展开全部)
作者：Oded Goldreich
出版社：Cambridge University Press
ISBN：9780521122542
