A universal oracle for signal machines

DOI10.1007/978-3-319-58741-7_30zbMath1489.68096OpenAlexW2613577823MaRDI QIDQ2011670

Thierry Monteil

Publication date: 4 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-58741-7_30

zbMATH Keywords

continued fractionsoraclegeometric computationsignal machinebinary expansionlinear Blum-Shub-Smale model

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Cites Work

• Abstract geometrical computation. III: Black holes for classical and analog computing
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• Irrationality Is Needed to Compute with Signal Machines with Only Three Speeds
• Abstract Geometrical Computation and the Linear Blum, Shub and Smale Model

This page was built for publication: A universal oracle for signal machines