Computational Complexity
de Oded, Goldreich
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.
Reseñas
¡Reseña este libro y entrarás en un sorteo para ganar $50!
Ejemplares disponibles
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity: A Conceptual Perspective
de Goldreich, Oded
- Estado
- UsedGood
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Annandale, New Jersey, USA
- Precio
-
EUR 69.42
Mostrar detalles
Descripción:
UsedGood. Fast shipping and order satisfaction guaranteed. A portion of your purchase benefits Non-Profit Organizations, First Aid and Fire Stations! Precio
EUR 69.42
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity: A Conceptual Perspective
de Oded Goldreich
- Estado
- New
- Encuadernación
- Hardback
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Southport, Merseyside, GBR
- Precio
-
EUR 98.49
Mostrar detalles
Descripción:
Hardback. New. 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. Precio
EUR 98.49
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity: A Conceptual Perspective
de Goldreich, Oded
- Estado
- New
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Victoria, British Columbia, CAN
- Precio
-
EUR 112.37
Mostrar detalles
Descripción:
Cambridge University Press. New. Special order direct from the distributor Precio
EUR 112.37
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity
de Oded Goldreich
- Estado
- New
- Encuadernación
- Hard Cover
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Uxbridge, Greater London, GBR
- Precio
-
EUR 80.53
Mostrar detalles
Descripción:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Computational Complexity. Precio
EUR 80.53
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity: A Conceptual Perspective
de Goldreich, Oded
- Estado
- Usado - Good
- Encuadernación
- Hardcover
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Newport Coast, California, USA
- Precio
-
EUR 131.89
Mostrar detalles
Descripción:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book. Precio
EUR 131.89
![No hay imagen](https://d3525k1ryd2155.cloudfront.net/i/en20/no-book-image.png)
Computational Complexity: A Conceptual Perspective
de Goldreich, Oded
- Estado
- New
- Published
- 2008
- Encuadernación
- Hardcover
- ISBN
- 9780521884730
- Cantidad disponible
- 1
- Librería
-
Exeter, Devon, GBR
- Precio
-
EUR 100.66
Mostrar detalles
Descripción:
Cambridge Univ Pr, 2008. Hardcover. New. 1st edition. 500 pages. 10.25x7.25x1.50 inches. Precio
EUR 100.66