Computational Complexity: A Conceptual Perspective

Valutazione media 3,8
( su 5 valutazioni fornite da GoodReads )
 
9780521884730: Computational Complexity: A Conceptual Perspective

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.

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

Recensione:

"This interesting book... is refreshing to read his [Goldreichs'] opinions... The very strong focus on conceptual issues makes the book indispensible as a reference volume for research libraries."
M. Bona, University of Florida, CHOICE

"This book provides very well developed material that should interest advanced students either studying or doing new work on computational complexity. It would also be a valuable text for professionals challenged with solving "hard" computing problems of intending to exploit these types of problems when designing of new types computing systems."
Brian A. Lawler, Software Engineering Notes

"The book offers a conceptual perspective on several sub-areas of complexity theory and is intended to be used as a textbook for students and educators as well as for experts who seek an overview of of several sub-areas."
Gerhard Lischke, Mathematical Reviews

Descrizione del libro:

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.

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

I migliori risultati di ricerca su AbeBooks

1.

Goldreich, Oded
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Quantità: 1
Da
Zubal-Books
(Cleveland, OH, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. Condizione libro: New. *Price HAS BEEN reduced until Monday, May 1 as part of our April ABEBOOKS Sale* 632 pp., Hardcover, NEW!!!. Codice libro della libreria ZB1063123

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 56,57
Convertire valuta

Aggiungere al carrello

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

2.

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 59,88
Convertire valuta

Aggiungere al carrello

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

3.

Goldreich
Editore: Cambridge -, -
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Quantità: 2
Da
Super Books Dealz
(Hammonds Plains, NS, Canada)
Valutazione libreria
[?]

Descrizione libro Cambridge -, -. Condizione libro: NEW. -- (illustratore). Original Books from across the World in Brand New Condition --------- It can be shipped from U.S, Canada, Germany & India/Overseas centre subject to availability.____9780521884730. book. Codice libro della libreria RM-BS-1682p

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,79
Convertire valuta

Aggiungere al carrello

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

4.

Oded Goldreich
Editore: Cambridge University Press
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: 5
Print on Demand
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Hardback. Condizione libro: new. BRAND NEW PRINT ON DEMAND., Computational Complexity: A Conceptual Perspective, 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. Codice libro della libreria B9780521884730

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 68,28
Convertire valuta

Aggiungere al carrello

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

5.

Oded Goldreich
Editore: Cambridge University Press (2008)
ISBN 10: 052188473X ISBN 13: 9780521884730
Nuovi Rilegato Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. Hardcover. Condizione libro: New. book. Codice libro della libreria 052188473X

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 75,52
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

6.

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 76,30
Convertire valuta

Aggiungere al carrello

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

7.

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 73,65
Convertire valuta

Aggiungere al carrello

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

8.

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 78,04
Convertire valuta

Aggiungere al carrello

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

9.

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 74,56
Convertire valuta

Aggiungere al carrello

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

10.

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. 17 X 25 cm. 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 80,96
Convertire valuta

Aggiungere al carrello

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

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro