Computational Complexity: A Conceptual Perspective

Valutazione media 3,8
( su 5 valutazioni fornite da 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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Oded Goldreich
Editore: Cambridge University Press 2008-04-28, Cambridge (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: 10
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 2008-04-28, Cambridge, 2008. hardback. Condizione libro: New. Codice libro della libreria 9780521884730

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 56,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,39
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

2.

Goldreich, Oded
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Quantità: > 20
Print on Demand
Da
Pbshop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. HRD. Condizione libro: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IP-9780521884730

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 66,97
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,34
In U.S.A.
Destinazione, tempi e costi

3.

Goldreich Oded
Editore: Cambridge University Press
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Quantità: 1
Da
Majestic Books
(London, ,, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Condizione libro: New. pp. 622. Codice libro della libreria 8365042

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 68,11
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,21
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Goldreich, Oded
Editore: Cambridge University Press (2016)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780521884730_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 71,58
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,37
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

5.

Goldreich, Oded
Editore: Cambridge Univ Pr (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge Univ Pr, 2008. Hardcover. Condizione libro: Brand New. 1st edition. 500 pages. 10.25x7.25x1.50 inches. In Stock. Codice libro della libreria __052188473X

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 70,14
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,78
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

6.

Oded Goldreich
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Prima edizione Quantità: > 20
Da
BookVistas
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. Hardcover. Condizione libro: 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. Codice libro della libreria 3018

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 73,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,99
Da: India a: U.S.A.
Destinazione, tempi e costi

7.

Oded Goldreich
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Prima edizione Quantità: > 20
Da
A - Z Books
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. Hardcover. Condizione libro: 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. Codice libro della libreria 3018

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 73,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,99
Da: India a: U.S.A.
Destinazione, tempi e costi

8.

ODED GOLDREICH
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro 2008. Hardback. Condizione libro: NEW. 9780521884730 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0482528

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 71,01
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,04
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

9.

Goldreich, Oded
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. HRD. Condizione libro: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Codice libro della libreria IP-9780521884730

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 69,89
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,17
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

10.

Goldreich, Oded
Editore: Cambridge University Press (2017)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: > 20
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2017. Hardcover. Condizione libro: New. Never used! This item is printed on demand. Codice libro della libreria 052188473X

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 82,18
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 1,66
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro