cambridge university press
Computational Complexity
Alin havaittu hinta
Hinnat kaupoissa
1 tarjousHinnat ovat viimeksi havaittuja. Tarkista ajantasainen hinta, saatavuus ja toimituskulut kaupasta.
Hintahistoria
2 hintahavaintoaKaavio näyttää kunkin havaintopäivän alimman tallennetun tuotehinnan. Havaintojen välistä hintaa ei ole vahvistettu.
- Alin havaittu
- 94,20 €
- Korkein havaittu
- 116,90 €
- Viimeisin historian havainto
Näytä kaikki 2 hintahavaintoa
| Hinta havaittu (Suomen aika) | Hinta |
|---|---|
| 116,90 € | |
| 94,20 € |
Tuotetiedot
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
- Brändi
- cambridge university press
- EAN / GTIN
- 9780521884730