Publication:4717931
From MaRDI portal
zbMath0856.68068MaRDI QIDQ4717931
Lenore Blum, Michael Shub, Felipe Cucker, Stephen Smale
Publication date: 3 February 1997
11G99: Arithmetic algebraic geometry (Diophantine geometry)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture, Kronecker's and Newton's approaches to solving: a first comparison, Elimination of parameters in the polynomial hierarchy, Saturation and stability in the theory of computation over the reals, Elimination of constants from machines over algebraically closed fields, A note on non-complete problems in \(NP_\mathbb{R}\), Cook's versus Valiant's hypothesis, A \(\tau \)-conjecture for Newton polygons, Two situations with unit-cost: ordered abelian semi-groups and some commutative rings, Lower complexity bounds for interpolation algorithms, Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets