Michael Shub, Steve Smale
Journal of Complexity
Paper
On the intractability of hilbert’s nullstellensatz and an algebraic version of "NP ≠ p?"
Abstract
No abstract available.
Related
Paper
Stable ergodicity
Charles Pugh, Michael Shub, et al.
Bulletin of the American Mathematical Society
Lenore Blum, Felipe Cucker, et al.
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Felipe Cucker, Michael Shub
Theoretical Computer Science