There's a paper by Michael Shub, On the intractability of Hilbert's Nullstellensatz and an algebraic version of $``{\rm NP}\ne{\rm P}?''$.
Gerry Myerson
- 39.9k
- 10
- 186
- 247