A universal oracle for signal machines

DOI10.1007/978-3-319-58741-7_30MaRDI QIDQ2011670zbMATH OpenOpenAlexFDO

Authors 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 fractionsgeometric computationsignal machineoraclebinary expansionlinear Blum-Shub-Smale model

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Recommendations

• Small Turing universal signal machines
• Irrationality Is Needed to Compute with Signal Machines with Only Three Speeds
• Abstract geometrical computation. IV: Small Turing universal signal machines
• Abstract geometrical computation. 10: An intrinsically universal family of signal machines
• Abstract geometrical computation. V: Embedding computable analysis

Cites work

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

Cited in

(1)

• Abstract geometrical computation. 10: An intrinsically universal family of signal machines

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

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