Computational Complexity: A Modern Approach - Couverture rigide

Arora, Sanjeev; Barak, Boaz

9780521424264: Computational Complexity: A Modern Approach

Couverture rigide

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Editeur : Cambridge University Press, 2009

Afficher les exemplaires de cette �dition comportant l?ISBN

9 D'occasion

De EUR 29,63

27 Neuf

De EUR 60,85

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.

Les informations fournies dans la section � Synopsis � peuvent faire r�f�rence � une autre �dition de ce titre.

� propos des auteurs

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.

�diteur: Cambridge University Press
Date d'�dition: 2009
Langue: anglais
ISBN 10: 0521424267
ISBN 13: 9780521424264
Reliure: Reli�
Num�ro d'�dition: 1
Nombre de pages: 594
Coordonn�es du fabricant: non disponible
Personne responsable: Avery
https://www.avery.fr/

chemin des peupliers 27
Dardilly
France

Acheter D'occasion

�tat : Moyen

This item is in overall acceptable...

Afficher cet article

EUR 29,63

Autre devise

Gratuit exp�dition vers Etats-Unis

Destinations, frais et d�lais

Ajouter au panier

Acheter neuf

Afficher cet article

EUR 60,85

Autre devise

EUR 3,41 exp�dition vers Etats-Unis

Destinations, frais et d�lais

Ajouter au panier

Autres �ditions populaires du m�me titre

9781316612156: Computational Complexity A Modern Approach

Edition pr�sent�e

ISBN 10 : 1316612155 ISBN 13 : 9781316612156
Editeur : Cambridge India, 2017
Couverture souple

R�sultats de recherche pour Computational Complexity: A Modern Approach

Image fournie par le vendeur

Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

Edit� par Cambridge University Press, 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Ancien ou d'occasion Couverture rigide

Vendeur : Goodwill of Colorado, COLORADO SPRINGS, CO, Etats-Unis

�valuation du vendeur 5 sur 5 �toiles

Etat : acceptable. This item is in overall acceptable condition. Covers and dust jackets are intact but may have heavy wear including creases, bends, edge wear, curled corners or minor tears as well as stickers or sticker-residue. Pages are intact but may have minor curls, bends or moderate to considerable highlighting writing. Binding is intact; however, spine may have heavy wear. Digital codes may not be included and have not been tested to be redeemable and or active. A well-read copy overall. Please note that all items are donated goods and are in used condition. Orders shipped Monday through Friday! Your purchase helps put people to work and learn life skills to reach their full potential. Orders shipped Monday through Friday. Your purchase helps put people to work and learn life skills to reach their full potential. Thank you! N� de r�f. du vendeur 466SUS003MKE

Contacter le vendeur

Acheter D'occasion

EUR 29,63

Autre devise

Frais de port : Gratuit

Vers Etats-Unis

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

Computational Complexity: A Modern Approach

Arora, Sanjeev

Edit� par Cambridge University Press, 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Ancien ou d'occasion Couverture rigide

Vendeur : Marlton Books, Bridgeton, NJ, Etats-Unis

�valuation du vendeur 5 sur 5 �toiles

Etat : Acceptable. Readable, but has significant damage / tears. Has a remainder mark. hardcover Used - Acceptable 2009. N� de r�f. du vendeur AB-002713

Contacter le vendeur

Acheter D'occasion

EUR 27,91

Autre devise

Frais de port : EUR 2,56

Vers Etats-Unis

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

Computational Complexity: A Modern Approach

Arora, Sanjeev, Barak, Boaz

Edit� par Cambridge University Press, 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Ancien ou d'occasion Couverture rigide

Vendeur : SecondSale, Montgomery, IL, Etats-Unis

�valuation du vendeur 5 sur 5 �toiles

Etat : Good. Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. N� de r�f. du vendeur 00089966818

Contacter le vendeur

Acheter D'occasion

EUR 30,86

Autre devise

Frais de port : Gratuit

Vers Etats-Unis

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image fournie par le vendeur

Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

Edit� par Cambridge University Press, 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Ancien ou d'occasion Couverture rigide

Vendeur : Big River Books, Powder Springs, GA, Etats-Unis

�valuation du vendeur 5 sur 5 �toiles

Etat : good. This book is in good condition. The cover has minor creases or bends. The binding is tight and pages are intact. Some pages may have writing or highlighting. N� de r�f. du vendeur BRV.0521424267.G

Contacter le vendeur

Acheter D'occasion

EUR 30,56

Autre devise

Frais de port : EUR 3,41

Vers Etats-Unis

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

Edit� par Cambridge University Press (edition 1), 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Ancien ou d'occasion Couverture rigide

Vendeur : BooksRun, Philadelphia, PA, Etats-Unis

�valuation du vendeur 5 sur 5 �toiles

Hardcover. Etat : Good. 1. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. N� de r�f. du vendeur 0521424267-11-1

Contacter le vendeur

Acheter D'occasion

EUR 36,63

Autre devise

Frais de port : Gratuit

Vers Etats-Unis

Destinations, frais et d�lais

Quantit� disponible : 1 disponible(s)

Ajouter au panier

Image d'archives

Computational Complexity A Modern Approach

Arora, Sanjeev

Edit� par Cambridge University Press, 2009

ISBN 10 : 0521424267 ISBN 13 : 9780521424264

Neuf Couverture rigide

Vendeur : TextbookRush, Grandview Heights, OH, Etats-Unis

�valuation du vendeur 4 sur 5 �toiles

Etat : Brand New. Ships SAME or NEXT business day. We Ship to APO/FPO addr. Choose EXPEDITED shipping and receive in 2-5 business days within the United States. See our member profile for customer support contact info. We have an easy return policy. N� de r�f. du vendeur 54827378

Contacter le vendeur