Skip to main content
Removed broken link
Source Link

There's a paper by Michael Shub, On the intractability of Hilbert's Nullstellensatz and an algebraic version of $``{\rm NP}\ne{\rm P}?''$ available at http://www6.cityu.edu.hk/ma/people/smale/pap97.pdfOn the intractability of Hilbert's Nullstellensatz and an algebraic version of $``{\rm NP}\ne{\rm P}?''$.

There's a paper by Michael Shub, On the intractability of Hilbert's Nullstellensatz and an algebraic version of $``{\rm NP}\ne{\rm P}?''$ available at http://www6.cityu.edu.hk/ma/people/smale/pap97.pdf

Source Link
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

There's a paper by Michael Shub, On the intractability of Hilbert's Nullstellensatz and an algebraic version of $``{\rm NP}\ne{\rm P}?''$ available at http://www6.cityu.edu.hk/ma/people/smale/pap97.pdf