1349:-
Uppskattad leveranstid 7-12 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
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.
- Format: Inbunden
- ISBN: 9780521884730
- Språk: Engelska
- Antal sidor: 632
- Utgivningsdatum: 2008-04-28
- Förlag: Cambridge University Press