Sudan, Madhu
Efficient checking of polynomials and proofs and the hardness of approximation problems
Madhu Sudan
- Berlin Springer-Verlag 1995
- xiv, 87 p. ; 24 cm
Based on the author's Ph. D. thesis, University of California, Berkeley, 1993. Includes bibliographical references (p. [73]-78) and index
9783540606154
95050358
Automatic theorem proving
Computational complexity
NP-complete problems
512.9422 MAD