Computational Complexity (Hardcover)

Sanjeev Arora

137 évaluations par Goodreads

Langue : anglais

Edité par Cambridge University Press, Cambridge, 2009

0521424267 / 9780521424264

Série : Livre 1 sur 1 - A Modern Approach

Vendeur : CitiRetail, Stevenage, Royaume-UniCitiRetail

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 29 juin 2022

Afficher les articles de ce vendeur
Livre relié

Etat: Neuf

EUR 86,22

EUR 43,02 expédition 
Expédition depuis Royaume-Uni vers Etats-Unis

Quantité disponible : 1 disponible(s)

Ajouter au panier
Retours gratuits sous 30 jours

Item description from seller

Hardcover. 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. Describes 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 beginning graduate textbook. More than 300 exercises are included. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.…

N° de réf. du vendeur 9780521424264

Titre
Computational Complexity (Hardcover)
Auteur
Sanjeev Arora
Éditeur
Cambridge University Press, Cambridge
Année de publication
2009
État de l'article
new
Reliure
Hardcover
Langue
anglais
ISBN à 10 chiffres
0521424267
ISBN à 13 chiffres
9780521424264
Série
Livre 1 sur 1: A Modern Approach

CitiRetail

Stevenage, Royaume-Uni

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 29 juin 2022

Frais d'expédition de Royaume-Uni vers Etats-Unis

Article7 à 14 jours ouvrés7 à 60 jours ouvrés
Premier articleEUR 43,02EUR 43,02
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Description de la boutique

Online business

Profil professionnel du vendeur

ABC BOOKS LIMITED

10 John Street
London, Royaume-Uni WC1N 2EB