Closed-form analytic maps in one and two dimensions can simulate universal turing machines
Authors:
- Pascal KoiranPKPascal Koiran
- Cristopher MooreCMCristopher Moore
- 1 January 1999
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 210 (1) , 217-223
Abstract
No abstract availableKeywords
All Related Versions
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