TIME BOUNDED COMPUTATIONS OVER THE REALS

DOI10.1142/S0218196792000244MaRDI QIDQ4029500zbMATH OpenFDO

Authors Felipe Cucker, J. L. Montaña, Luis Miguel Pardo

Publication date 28 March 1993

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

Full work available at URL https://doi.org/10.1142/S0218196792000244

zbMATH Keywords

computations over the realsrecursionsemialgebraic sets

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1354146
• A weak version of the Blum, Shub, and Smale model
• Some initial thoughts on bounded query computations over the reals
• Computing over the reals with addition and order: Higher complexity classes
• On time-space classes and their relation to the theory of real addition

Cited in

(12)

• Lower bounds for arithmetic networks
• Lower bounds for arithmetic networks. II: Sum of Betti numbers
• On the time complexity of partial real functions
• Smale's 17th problem: average polynomial time to compute affine and projective solutions
• Timed Sets, Functional Complexity, and Computability
• scientific article; zbMATH DE number 3862435 (Why is no real title available?)
• Computing in Finite Time
• scientific article; zbMATH DE number 1354146 (Why is no real title available?)
• Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time
• Some initial thoughts on bounded query computations over the reals
• On genuinely time bounded computations
• On time-space classes and their relation to the theory of real addition

This page was built for publication: TIME BOUNDED COMPUTATIONS OVER THE REALS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4029500)