Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems - Softcover

 
9783662180709: Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems

Zu dieser ISBN ist aktuell kein Angebot verfügbar.

Inhaltsangabe

On the resilience of polynomials.- Low-degree tests.- Transparent proofs and the class PCP.- Hardness of approximations.- Conclusions.

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

Weitere beliebte Ausgaben desselben Titels

9783540606154: Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems (Lecture Notes in Computer Science, 1001, Band 1001)

Vorgestellte Ausgabe

ISBN 10:  3540606157 ISBN 13:  9783540606154
Verlag: Springer, 2008
Softcover