Alta reperibilità
Computational Complexity
A Conceptual Perspective
- Editore:
Cambridge University Press
- EAN:
9780521884730
- ISBN:
052188473X
- Pagine:
- 632
- Formato:
- Hardback
- Lingua:
- Inglese
Acquistabile con
o la
Descrizione Computational Complexity
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.
Disponibile in 10-12 giorni
Recensioni degli utenti
e condividi la tua opinione con gli altri utenti