Michael Shub, Steve Smale
Journal of the American Mathematical Society
Paper
On the intractability of hilbert’s nullstellensatz and an algebraic version of "NP ≠ p?"
Abstract
No abstract available.
Related
Michael Shub, Steve Smale
Journal of Complexity
Michael Shub, Steve Smale
Journal of the American Mathematical Society
Charles Pugh, Michael Shub
Journal of Complexity