Efficient checking of polynomials and proofs and the hardness of approximation problems
by Madhu Sudan
This work is a fascinating piece of research in computer science: it is built on and combines deep theoretical results from various areas and, at the same time, takes into account applications to hard problems in several fields.
The author provides important new foundational insights and essentially advances applicable techniques in such different areas as computational complexity, efficient (randomized) checking of proofs, programs and polynomials, approximation algorithms, NP-complete optimization, and error-detection and error-correction algorithms in coding theory.
Check nearby libraries
Buy this book
Previews available in: English
| Edition | Availability |
|---|---|
1
Efficient checking of polynomials and proofs and the hardness of approximation problems
1995, Springer₋Verlag
in English
3540606157 9783540606154
|
aaaa
|
Book Details
Edition Notes
Includes bibliographical references (p. [73]-78) and index.
Based on the author's Ph. D. thesis, University of California, Berkeley, 1993.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?
| July 18, 2024 | Edited by MARC Bot | import existing book |
| April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
| February 11, 2010 | Edited by WorkBot | add more information to works |
| December 10, 2009 | Created by WorkBot | add works page |