Computational Complexity: A Conceptual Perspective

3,8 valoración promedio
( 5 valoraciones por Goodreads )
 
9780521884730: Computational Complexity: A Conceptual Perspective

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Book Description:

This book offers a conceptual introduction to the study of the intrinsic complexity of computational tasks. It is intended to serve advanced undergraduate and graduate students, either as a textbook or for self-study. It is also useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.

About the Author:

Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity and previously authored the books Modern Cryptography, Probabalistic Proofs and Pseudorandomness and the two-volume work Foundations of Cryptography.

"Sobre este título" puede pertenecer a otra edición de este libro.

Los mejores resultados en AbeBooks

1.

Oded Goldreich
Editorial: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2008. HRD. Estado de conservación: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IP-9780521884730

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 68,25
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,40
A Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Goldreich, Oded
Editorial: Cambridge University Press (2016)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Paperback Cantidad: 1
Impresión bajo demanda
Librería
Ria Christie Collections
(Uxbridge, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2016. Paperback. Estado de conservación: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. de la librería ria9780521884730_lsuk

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 71,46
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,38
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Goldreich, Oded
Editorial: Cambridge Univ Pr (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Cantidad: 1
Librería
Revaluation Books
(Exeter, Reino Unido)
Valoración
[?]

Descripción Cambridge Univ Pr, 2008. Hardcover. Estado de conservación: Brand New. 1st edition. 500 pages. 10.25x7.25x1.50 inches. In Stock. Nº de ref. de la librería __052188473X

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 70,03
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,77
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Oded Goldreich
Editorial: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Primera edición Cantidad: > 20
Librería
BookVistas
(New Delhi, DELHI, India)
Valoración
[?]

Descripción Cambridge University Press, 2008. Hardcover. Estado de conservación: New. First edition. 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. ? Presents a conceptual perspective, meaning the text evolves around the underlying intuitive questions on the subject ? The focus is on motivation and ideas ? Organized around conceptual themes Contents 1. Introduction and preliminaries; 2. P, NP and NP-completeness; 3. Variations on P and NP; 4. More resources, more power?; 5. Space complexity; 6. Randomness and counting; 7. The bright side of hardness; 8. Pseudorandom generators; 9. Probabilistic proof systems; 10. Relaxing the requirements; Epilogue; A. Glossary of complexity classes; B. On the quest for lower bounds; C. On the foundations of modern cryptography; D. Probabilistic preliminaries and advanced topics in randomization; E. Explicit constructions; F. Some omitted proofs; G. Some computational problems. Printed Pages: 632. Nº de ref. de la librería 3018

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 74,94
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,99
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Oded Goldreich
Editorial: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Primera edición Cantidad: > 20
Librería
A - Z Books
(New Delhi, DELHI, India)
Valoración
[?]

Descripción Cambridge University Press, 2008. Hardcover. Estado de conservación: New. First edition. 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. • Presents a conceptual perspective, meaning the text evolves around the underlying intuitive questions on the subject • The focus is on motivation and ideas • Organized around conceptual themes Contents 1. Introduction and preliminaries; 2. P, NP and NP-completeness; 3. Variations on P and NP; 4. More resources, more power?; 5. Space complexity; 6. Randomness and counting; 7. The bright side of hardness; 8. Pseudorandom generators; 9. Probabilistic proof systems; 10. Relaxing the requirements; Epilogue; A. Glossary of complexity classes; B. On the quest for lower bounds; C. On the foundations of modern cryptography; D. Probabilistic preliminaries and advanced topics in randomization; E. Explicit constructions; F. Some omitted proofs; G. Some computational problems. Printed Pages: 632. Nº de ref. de la librería 3018

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 74,94
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,99
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

6.

ODED GOLDREICH
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Cantidad: 1
Librería
Herb Tandree Philosophy Books
(Stroud, GLOS, Reino Unido)
Valoración
[?]

Descripción 2008. Hardback. Estado de conservación: NEW. 9780521884730 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Nº de ref. de la librería HTANDREE0482528

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 70,90
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 9,03
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Oded Goldreich
Editorial: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press, 2008. HRD. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9780521884730

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 70,85
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,16
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Goldreich, Oded
Editorial: Cambridge University Press (2017)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Cantidad: > 20
Impresión bajo demanda
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2017. Hardcover. Estado de conservación: New. Never used! This item is printed on demand. Nº de ref. de la librería 052188473X

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 88,44
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 1,70
A Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Goldreich, Oded
Editorial: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Tapa dura Cantidad: 10
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2008. Hardcover. Estado de conservación: New. Nº de ref. de la librería INGM9780521884730

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 87,28
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,25
A Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Goldreich Oded
Editorial: Cambridge University Press
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuevos Cantidad: 1
Librería
Majestic Books
(London, ,, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press. Estado de conservación: New. pp. 622. Nº de ref. de la librería 8365042

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 85,79
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,20
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda