Knygos.lt nariams
Knygos.lt nariams
- Išsiųsime per 12–18 d.d.
/images/books/3659221/9780521884730.jpg)
- Autorius: Oded Goldreich
- Leidėjas: Cambridge University Press
- ISBN-10: 052188473X
- ISBN-13: 9780521884730
- Formatas: 17.8 x 25.7 x 4.1 cm, kieti viršeliai
- Kalba: Anglų
Atsiliepimai
Aprašymas
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
- Autorius: Oded Goldreich
- Leidėjas: Cambridge University Press
- ISBN-10: 052188473X
- ISBN-13: 9780521884730
- Formatas: 17.8 x 25.7 x 4.1 cm, kieti viršeliai
- Kalba: Anglų
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
Atsiliepimai