Generalized shifts: unpredictability and undecidability in dynamical systems
From MaRDI portal
Publication:5201938
DOI10.1088/0951-7715/4/2/002zbMath0725.58013OpenAlexW2129722831MaRDI QIDQ5201938
Publication date: 1991
Published in: Nonlinearity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/0951-7715/4/2/002
Analysis of algorithms and problem complexity (68Q25) Attractors and repellers of smooth dynamical systems and their topological structure (37C70) Low-dimensional dynamical systems (37E99)
Related Items
Complex systems, complexity measures, grammars and model-inferring, Computability with low-dimensional dynamical systems, On The Complexity of Bounded Time Reachability for Piecewise Affine Systems, Dynamically changing interface as a model of measurement in complex systems, On the computational power of dynamical systems and hybrid systems, The simple dynamics of super Turing theories, Recursion theory on the reals and continuous-time computation, On the complexity of bounded time and precision reachability for piecewise affine systems, Complexity of reachability problems for finite discrete dynamical systems, Bootstrapping system defined by inconsistent relation between Boolean and non-Boolean algebra, Dynamical recognizers: real-time language recognition by analog computers, An RNA-based theory of natural universal computation, The Transitivity Problem of Turing Machines, Analytic one-dimensional maps and two-dimensional ordinary differential equations can robustly simulate Turing machines, On relations between properties in transitive Turing machines, Looking at Euler flows through a contact mirror: universality and undecidability, An analytic system with a computable hyperbolic sink whose basin of attraction is non-computable, Laplace's demon consults an oracle: the computational complexity of prediction, Undecidable event detection problems for ODEs of dimension one and two, Queues, stacks, and transcendentality at the transition to chaos, Intermingled basins of attraction: uncomputability in a simple physical system, Analog computation through high-dimensional physical chaotic neuro-dynamics, When good theories make bad predictions, Universal computation and other capabilities of hybrid and continuous dynamical systems, A survey of computational complexity results in systems and control, LANGUAGE PROCESSING BY DYNAMICAL SYSTEMS, The origin of universality: making and invalidating a free category, Dynamics of a quasi-quadratic map, The stability of saturated linear dynamical systems is undecidable, Analog computation beyond the Turing limit, Undecidability in Rn: Riddled Basins, the KAM Tori, and the Stability of the Solar System, Closed-form analytic maps in one and two dimensions can simulate universal Turing machines, Optical computing, Universal Neural Field Computation, Inverse problems in dynamic cognitive modeling, Excitable media store and transfer complicated information via topological defect motion, On the presence of periodic configurations in Turing machines and in counter machines., A NOTE ON GENERALISED SHIFTS, Computability and Beltrami fields in Euclidean space, Computability of Differential Equations
