Michael Shub, Steve Smale
SIAM Journal on Numerical Analysis
Paper
On the intractability of hilbert’s nullstellensatz and an algebraic version of "NP ≠ p?"
Abstract
No abstract available.
Related
Felipe Cucker, Michael Shub
Theoretical Computer Science
Michael Shub, Steve Smale
Journal of Complexity
Michael Shub
Journal of Complexity