Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems - Couverture souple

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

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

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

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

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

Edition présentée

ISBN 10 :  3540606157 ISBN 13 :  9783540606154
Editeur : Springer, 2008
Couverture souple