Computational Complexity: A Modern Approach

Note moyenne 4,23
( 70 avis fournis par 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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Meilleurs résultats de recherche sur AbeBooks

Edition internationale
Edition internationale

1.

Sanjeev Arora; Boaz Barak
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Paperback Quantité : 20
Edition internationale
Vendeur
US_Superfast_Bookstore
(New Castle, DE, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Paperback. État : 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. N° de réf. du libraire U_9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 22,23
Autre devise

Ajouter au panier

Frais de port : EUR 2,28
Vers Etats-Unis
Destinations, frais et délais
Edition internationale
Edition internationale

2.

Arora, Sanjeev; Barak, Boaz
Edité par Cambridge University Press
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture souple Quantité : > 20
Edition internationale
Vendeur
Sunshine Book Store
(Wilmington, DE, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Cambridge University Press. État : New. 0521424267 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. N° de réf. du libraire SU_9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 45,98
Autre devise

Ajouter au panier

Frais de port : Gratuit
Vers Etats-Unis
Destinations, frais et délais

3.

Sanjeev Arora, Boaz Barak
Edité par CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Quantité : 1
Vendeur
The Book Depository US
(London, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. État : 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. N° de réf. du libraire AAU9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 51,15
Autre devise

Ajouter au panier

Frais de port : Gratuit
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

4.

Sanjeev Arora, Boaz Barak
Edité par CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Quantité : 1
Vendeur
The Book Depository
(London, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2009. Hardback. État : 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. N° de réf. du libraire AAU9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 51,17
Autre devise

Ajouter au panier

Frais de port : Gratuit
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

5.

Sanjeev Arora, Boaz Barak
Edité par Cambridge University Press 2009-04-20, Cambridge (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Quantité : 10
Vendeur
Blackwell's
(Oxford, OX, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Cambridge University Press 2009-04-20, Cambridge, 2009. hardback. État : New. N° de réf. du libraire 9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 48,72
Autre devise

Ajouter au panier

Frais de port : EUR 3,36
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

6.

Arora, Sanjeev
Edité par Cambridge University Press (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Pbshop
(Wood Dale, IL, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Cambridge University Press, 2009. HRD. État : New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du libraire IP-9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 49,72
Autre devise

Ajouter au panier

Frais de port : EUR 3,43
Vers Etats-Unis
Destinations, frais et délais

7.

Arora, Sanjeev, Barak, Boaz
Edité par Cambridge University Press (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Edition originale Quantité : 1
Evaluation vendeur
[?]

Description du livre Cambridge University Press, 2009. État : 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. . . . . . . N° de réf. du libraire V9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 53,96
Autre devise

Ajouter au panier

Frais de port : Gratuit
De Irlande vers Etats-Unis
Destinations, frais et délais

8.

Arora, Sanjeev, Barak, Boaz
Edité par Cambridge University Press
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Quantité : 1
Vendeur
Kennys Bookstore
(Olney, MD, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Cambridge University Press. État : 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. N° de réf. du libraire V9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 57,58
Autre devise

Ajouter au panier

Frais de port : Gratuit
Vers Etats-Unis
Destinations, frais et délais

9.

Arora, Sanjeev
Edité par Cambridge University Press (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Quantité : 1
Vendeur
Books2Anywhere
(Fairford, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Cambridge University Press, 2009. HRD. État : New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. N° de réf. du libraire BB-9780521424264

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 48,10
Autre devise

Ajouter au panier

Frais de port : EUR 10,07
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

10.

Sanjeev Arora, Boaz Barak
Edité par Cambridge University Press (2009)
ISBN 10 : 0521424267 ISBN 13 : 9780521424264
Neuf(s) Couverture rigide Quantité : 1
Vendeur
Ergodebooks
(RICHMOND, TX, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Cambridge University Press, 2009. Hardcover. État : New. 1. N° de réf. du libraire DADAX0521424267

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 55,56
Autre devise

Ajouter au panier

Frais de port : EUR 3,43
Vers Etats-Unis
Destinations, frais et délais

autres exemplaires de ce livre sont disponibles

Afficher tous les résultats pour ce livre