A universal oracle for signal machines
From MaRDI portal
Publication:2011670
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
continued fractionsgeometric computationsignal machineoraclebinary expansionlinear Blum-Shub-Smale model
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)
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)