TIME BOUNDED COMPUTATIONS OVER THE REALS

DOI10.1142/S0218196792000244zbMath0788.68043MaRDI QIDQ4029500

Felipe Cucker, Luis Miguel Pardo, José Luis Montaña

Publication date: 28 March 1993

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

recursionsemialgebraic setscomputations over the reals

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Hierarchies of computability and definability (03D55)

Related Items

Lower bounds for arithmetic networks. II: Sum of Betti numbers, Lower bounds for arithmetic networks, Smale’s 17th problem: Average polynomial time to compute affine and projective solutions