Closed-form analytic maps in one and two dimensions can simulate universal turing machines
- 6 January 1999
- journal article
- Published by Elsevier BV in Theoretical Computer Science
- Vol. 210 (1), 217-223
- https://doi.org/10.1016/s0304-3975(98)00117-0
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Small universal Turing machinesTheoretical Computer Science, 1996
- Reachability analysis of dynamical systems having piecewise-constant derivativesTheoretical Computer Science, 1995
- Computability with low-dimensional dynamical systemsTheoretical Computer Science, 1994
- Analog computation via neural networksTheoretical Computer Science, 1994
- Functional equations associated with congruential functionsTheoretical Computer Science, 1994
- Busy beaver competition and Collatz-like problemsArchive for Mathematical Logic, 1993
- Generalized shifts: unpredictability and undecidability in dynamical systemsNonlinearity, 1991
- Unpredictability and undecidability in dynamical systemsPhysical Review Letters, 1990
- The 3x + 1 Problem and Its GeneralizationsThe American Mathematical Monthly, 1985