Using Approximation to Relate Computational Classes over the Reals

DOI10.1007/978-3-540-74593-8_4MaRDI QIDQ3608468zbMATH OpenOpenAlexFDO

Authors Manuel Lameiras Campagnolo, Kerry Ojakian

Publication date 5 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74593-8_4

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78)

Recommendations

• The methods of approximation and lifting in real computation
• Automata, Languages and Programming
• Analog computers and recursive functions over the reals.
• On approximate and algebraic computability over the real numbers
• A survey of recursive analysis and Moore's notion of real computation

Cited in

(5)

• Approximation in a continuous model of computing
• On the complexity of conversion between classic real number representations
• Characterizing Computable Analysis with Differential Equations
• The methods of approximation and lifting in real computation
• A characterization of computable analysis on unbounded domains using differential equations

This page was built for publication: Using Approximation to Relate Computational Classes over the Reals

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