Computational Complexity A Conceptual Perspective |
|
| Author:
| Goldreich, Oded |
| ISBN: | 978-0-521-88473-0 |
| Publication Date: | Apr 2008 |
| Publisher: | Cambridge University Press
|
| Book Format: | Hardback |
| List Price: | USD $93.00 |
Book Description:
|
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.
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.