Computational Complexity
Oded (Weizmann Institute of Science, Israel) Goldreich
Cambridge University Press, 2008
119,75 €On orderDelivery: 2-3 weeks
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.
- ISBN-13
- 9780521884730
- ISBN-10
- 052188473X
- Publisher
- Cambridge University Press
- Year
- 2008
- Publication date
- 2008-04-28
- Pages
- 632
- Dimensions
- 255x186x40
- Weight
- 1342