Computational Complexity
A Conceptual Perspective
Inbunden, Engelska, 2008
Av Israel) Goldreich, Oded (Weizmann Institute of Science, Oded Goldreich
1 329 kr
Beställningsvara. Skickas inom 7-10 vardagar
Fri frakt för medlemmar vid köp för minst 249 kr.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.
Produktinformation
- Utgivningsdatum2008-04-28
- Mått186 x 255 x 40 mm
- Vikt1 342 g
- SpråkEngelska
- Antal sidor632
- FörlagCambridge University Press
- EAN9780521884730