Computational Complexity: A Modern Approach

Valutazione media 4,23
( su 70 valutazioni fornite da Goodreads )
 
9780521424264: Computational Complexity: A Modern Approach

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.

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

Book Description:

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a textbook. More than 300 exercises are included.

About the Author:

Sanjeev Arora is a Professor in the department of computer science at Princeton University. He holds a Ph.D. from the University of California, Berkeley and has done foundational work in complexity theory, probabilistically checkable proofs, and approximation algorithms.

Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.

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

I migliori risultati di ricerca su AbeBooks

Edizione Internazionale
Edizione Internazionale

1.

Sanjeev Arora; Boaz Barak
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Paperback Quantità: > 20
Edizione Internazionale
Da
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Codice libro della libreria RU_9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 15,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,28
In U.S.A.
Destinazione, tempi e costi

2.

Sanjeev Arora, Boaz Barak
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Quantità: 1
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Condizione libro: New. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Codice libro della libreria AAU9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 51,00
Convertire valuta

Aggiungere al carrello

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

3.

Sanjeev Arora, Boaz Barak
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Quantità: 1
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. Condizione libro: New. Language: English . Brand New Book. This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. Codice libro della libreria AAU9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 51,42
Convertire valuta

Aggiungere al carrello

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

4.

Sanjeev Arora, Boaz Barak
Editore: Cambridge University Press 2009-04-20, Cambridge (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Quantità: 10
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 2009-04-20, Cambridge, 2009. hardback. Condizione libro: New. Codice libro della libreria 9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 48,56
Convertire valuta

Aggiungere al carrello

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

5.

Arora, Sanjeev
Editore: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Quantità: > 20
Print on Demand
Da
Pbshop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2009. 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-9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 49,78
Convertire valuta

Aggiungere al carrello

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

6.

Arora, Sanjeev, Barak, Boaz
Editore: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Prima edizione Quantità: 1
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2009. Condizione libro: New. 2009. 1st Edition. Hardcover. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Num Pages: 594 pages, 73 b/w illus. 6 tables 307 exercises. BIC Classification: GPJ; UYA. Category: (P) Professional & Vocational. Dimension: 260 x 184 x 37. Weight in Grams: 1232. A Modern Approach. 594 pages, 73 b/w illus. 6 tables 307 exercises. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Cateogry: (P) Professional & Vocational. BIC Classification: GPJ; UYA. Dimension: 260 x 184 x 37. Weight: 1222. . . . . . . Codice libro della libreria V9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 54,50
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Irlanda a: U.S.A.
Destinazione, tempi e costi

7.

Arora, Sanjeev, Barak, Boaz
Editore: Cambridge University Press
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Quantità: 1
Da
Kennys Bookstore
(Olney, MD, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Condizione libro: New. 2009. 1st Edition. Hardcover. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Num Pages: 594 pages, 73 b/w illus. 6 tables 307 exercises. BIC Classification: GPJ; UYA. Category: (P) Professional & Vocational. Dimension: 260 x 184 x 37. Weight in Grams: 1232. A Modern Approach. 594 pages, 73 b/w illus. 6 tables 307 exercises. New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. Cateogry: (P) Professional & Vocational. BIC Classification: GPJ; UYA. Dimension: 260 x 184 x 37. Weight: 1222. . . . . . Books ship from the US and Ireland. Codice libro della libreria V9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 57,66
Convertire valuta

Aggiungere al carrello

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

8.

Arora, Sanjeev
Editore: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Quantità: 1
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2009. HRD. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria BB-9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 47,93
Convertire valuta

Aggiungere al carrello

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

9.

Sanjeev Arora, Boaz Barak
Editore: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Rilegato Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2009. Hardcover. Condizione libro: New. 1. Codice libro della libreria DADAX0521424267

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 55,63
Convertire valuta

Aggiungere al carrello

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

10.

Arora, Sanjeev
Editore: Cambridge University Press (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2009. 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-9780521424264

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 50,77
Convertire valuta

Aggiungere al carrello

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

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro