Publication View

On the intractability of Hilbert's Nullstellensatz and an algebraic version (1996)

Michael Shub,
Steve Smale

Abstract

In this paper we relate an elementary problem in number theory to the intractability of deciding whether an algebraic set defined over the complex numbers (or any algebraically closed field of characteristic zero) is empty.

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.33.2183
Source	http://www.cityu.edu.hk/ma/staff/smale/pap97.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.43.3980, 10.1.1.43.2737, 10.1.1.50.625, 10.1.1.66.4367, 10.1.1.44.1917, 10.1.1.139.4592, 10.1.1.38.9493, 10.1.1.41.5525, 10.1.1.50.5575, 10.1.1.15.2501, 10.1.1.27.5154, 10.1.1.57.8413, 10.1.1.11.3737, 10.1.1.7.8801, 10.1.1.44.9993, 10.1.1.47.2740, 10.1.1.40.8716