Tell your friends about this item:
Computational Complexity: A Conceptual Perspective Goldreich, Oded (Weizmann Institute of Science, Israel)
Computational Complexity: A Conceptual Perspective
Goldreich, Oded (Weizmann Institute of Science, Israel)
A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students, either as a textbook or for self-study. It provides explanations of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.
632 pages, Illustrations
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | April 28, 2008 |
| ISBN13 | 9780521884730 |
| Publishers | Cambridge University Press |
| Pages | 632 |
| Dimensions | 186 × 255 × 40 mm · 1.34 kg |
| Language | English |