Computational Complexity: A Modern Approach

4,24 durchschnittliche Bewertung
( 71 Bewertungen bei 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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Neu kaufen Angebot ansehen

Versand: EUR 29,50
Von Deutschland nach USA

Versandziele, Kosten & Dauer

In den Warenkorb

Beste Suchergebnisse beim ZVAB

1.

Sanjeev Arora
Verlag: Cambridge University Pr. Jun 2009 (2009)
ISBN 10: 0521424267 ISBN 13: 9780521424264
Neu Anzahl: 1
Anbieter
AHA-BUCH GmbH
(Einbeck, Deutschland)
Bewertung
[?]

Buchbeschreibung Cambridge University Pr. Jun 2009, 2009. Buch. Buchzustand: Neu. 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. 579 pp. Englisch. Artikel-Nr. 9780521424264

Weitere Informationen zu diesem Verkäufer | Frage an den Anbieter

Neu kaufen
EUR 54,99
Währung umrechnen

In den Warenkorb

Versand: EUR 29,50
Von Deutschland nach USA
Versandziele, Kosten & Dauer