scientific article; zbMATH DE number 953010
From MaRDI portal
Publication:4717931
zbMath0856.68068MaRDI QIDQ4717931
Lenore Blum, Michael Shub, Felipe Cucker, Stephen Smale
Publication date: 3 February 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Arithmetic algebraic geometry (Diophantine geometry) (11G99) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Two situations with unit-cost: ordered abelian semi-groups and some commutative rings, Elimination of constants from machines over algebraically closed fields, Lower complexity bounds for interpolation algorithms, A note on non-complete problems in \(NP_\mathbb{R}\), Cook's versus Valiant's hypothesis, Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets, 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, A \(\tau \)-conjecture for Newton polygons
