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