A universal oracle for signal machines

DOI10.1007/978-3-319-58741-7_30zbMATH Open1489.68096OpenAlexW2613577823MaRDI QIDQ2011670FDOQ2011670

Authors: Thierry Monteil 

Publication date: 4 August 2017

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

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

zbMATH Keywords

continued fractionsgeometric computationsignal machineoraclebinary expansionlinear Blum-Shub-Smale model

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Cites Work

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

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)