Neuware -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.

Seller Inventory # 9780521424264

Contact seller

Report this item

Bibliographic Details

Title: Computational Complexity
Publisher: Cambridge University Pr. Mai 2009
Publication Date: 2009
Language: English
ISBN 10: 0521424267
ISBN 13: 9780521424264
Binding: Buch
Condition: Neu
Dimensions: 257 millimeters width by 182 millimeters height by 37 millimeters depth
Weight: 1315 grams

About this title

Synopsis

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.

About the Authors

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.

"About this title" may belong to another edition of this title.

Store Description

Die Schreibwaren sind im B�ro, in der Schule und Zuhause allgegenw�rtig und auch im Computerzeitalter nicht aus dem Alltag wegzudenken. Schreibwaren Wegmann ist Ihr Online Shop f�r B�robedarf und Schulbedarf, der das ganze Sortiment an B�romaterial und Schulsachen zu g�nstigen Preisen online zu kaufen bietet. In unserem st�ndig wachsendem Angebot im Online Shop f�hren wir derzeit viele tausend B�roartikel, alles rund um die Schule, B�rotechnik, B�roeinrichtung bis hin zu ausgefallenen Geschenkartikeln und Postkarten, originell oder regional aus der Region Bayerischer Wald, B�hmerwald, Arberland und Zwiesel. Schreibwaren Wegmann ist Ihr Schreibwarengesch�ft. Besuchen Sie uns gerne auch pers�nlich in unserem Schreibwarenladen in Zwiesel am Stadtplatz 6. Wir hei�en Sie herzlich willkommen. Unsere �ffnungszeiten im Schreibwarengesch�ft: Montag - Freitag : 07.30 - 19.00 Uhr, Samstag 07.30 - 16.00 Uhr. Und nat�rlich rund um die Uhr, 24/7, im Schreibwaren Online Shop.

Visit Seller's Storefront

Seller's business information

Metz Wegmann GmbH
Waldbahnstra�e 94, Zwiesel, 94227, Germany

Sale & Shipping Terms

Terms of Sale

???????????????????????????????????????????????????????
Allgemeine Gesch�ftsbedingungen mit Kundeninformationen
???????????????????????????????????????????????????????

Inhaltsverzeichnis
??????????????????

Geltungsbereich
Vertragsschluss
Widerrufsrecht
Preise und Zahlungsbedingungen
Liefer- und Versandbedingungen
Einr�umung von Nutzungsrechten f�r digitale Inhalte
Einr�umung von Nutzungsrechten f�r Lizenzschl�ssel
Vertragsdauer und Vertragsbeendigung bei Abonnementvertr�gen
Eigentumsvorbehalt
M�ngelhaftu...

More Information

Shipping Terms

Versand und Zahlungsbedingungen
Versandkosten

Deutschland
Bei Bestellung eines unserer Produkte entfallen zus�tzlich 4,90 € Versandgeb�hren an. Wir versenden Ihre Ware mit DHL. Ab einem Warenwert von 50 Euro werden keine Versandkosten berechnet. Die Lieferung ist versandfrei, sobald Sie ein Buch mitbestellen.

Lieferzeit
Lieferfrist: ca. 1-3 Tage. Produkte mit l�ngerer Lieferzeit sind in Ihrer sp�teren Auftragsbest�tigung gesondert gekennzeichnet.

Versandkosten Europazone 7,50 €
Belgien, D�nemark, Estland, Italien, Finnland, Frankreich, Griechenland, Gro�britannien, Irland, Liechtenstein, Luxemburg, �sterreich, Schweden, Schweiz, Slowakei, Spanien, Ungarn, Tschechien, Polen

Sonstige Zone
Bei L�ndern ausserhalb der oben genannten Zonen, nehmen Sie bitte vorab Kontakt mit uns auf.

Lieferzeit ins Ausland
Zwischen 4 bis 15 Werktagen plus Zoll ( ausserhalb EU )

Sie haben folgende Zahlungsm�glichkeiten:

Vorkasse
PayPal
Kauf auf Lastschrift mit PayPal
Kreditkartenzahlung mit PayPal

Shipping rates from Germany to U.S.A.

Shipping rates from Germany to U.S.A.
Order quantity	9 to 30 business days	8 to 14 business days
First item	US$ 29.94	US$ 38.02

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.