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

By Madhu Sudan

This book is based on the author's PhD thesis which was selected as the winning thesis of the 1993 ACM Doctoral Dissertation Competition. The author improved the presentation and included the progress... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3540606157
• ISBN13: 9783540606154
• Release Date: December 1995
• Publisher: Springer
• Length: 94 Pages
• Weight: 0.48 lbs.
• Dimensions: 0.2" x 6.1" x 9.2"