Analog computation with dynamical systems

DOI10.1016/S0167-2789(98)00057-8zbMATH Open0954.37038OpenAlexW2108365750MaRDI QIDQ1586961FDOQ1586961

Authors: Hava T. Siegelmann, Shmuel Fishman 

Publication date: 21 November 2000

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-2789(98)00057-8

Recommendations

• A Step towards a Complexity Theory for Analog Systems
• A theory of complexity for continuous time systems
• On the computational power of dynamical systems and hybrid systems
• A survey on continuous time computations
• Computing with continuous-time Liapunov systems

zbMATH Keywords

dissipative dynamical systemscontinuous time flowscomplexity of chaotic attractorscomputational complexity for continuous time systemscontinuous Hopfield networknatural processesspecial purpose analog computers

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Approximation methods and numerical treatment of dynamical systems (37M99) Numerical problems in dynamical systems (65P99)

Cites Work

• Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the nature of turbulence
• Stable and Random Motions in Dynamical Systems
• Fractal measures and their singularities: The characterization of strange sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• Neural networks and physical systems with emergent collective computational abilities
• SMALL DENOMINATORS AND PROBLEMS OF STABILITY OF MOTION IN CLASSICAL AND CELESTIAL MECHANICS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Prevalence: a translation-invariant “almost every” on infinite-dimensional spaces
• Neurons with graded response have collective computational properties like those of two-state neurons
• Title not available (Why is that?)
• Title not available (Why is that?)
• ``Neural computation of decisions in optimization problems
• Fractal basin boundaries
• The extended analog computer
• Quantitative universality for a class of nonlinear transformations
• RIDDLED BASINS
• From attractor to chaotic saddle: a tale of transverse instability
• On the computational power of neural nets
• Title not available (Why is that?)
• Recursion theory on the reals and continuous-time computation
• Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems
• Abstract Computability and Its Relation to the General Purpose Analog Computer (Some Connections Between Logic, Differential Equations and Analog Computers)
• Simple Computation-Universal Cellular Spaces
• Mathematical Theory of the Differential Analyzer
• Title not available (Why is that?)
• Occurrence of strange Axiom A attractors near quasi periodic flows on \(T^m\), \(m\geq 3\)
• A simple neural network generating an interactive memory
• Title not available (Why is that?)
• Correlation Matrix Memories
• Analog computation via neural networks
• The existence of persistent states in the brain
• Unpredictability and undecidability in dynamical systems
• Universal computation and other capabilities of hybrid and continuous dynamical systems
• Hybrid systems
• On some relations between dynamical systems and transition systems
• Prevalence. An addendum to: “Prevalence: a translation-invariant ‘almost every’ on infinite-dimensional spaces” [Bull. Amer. Math. Soc. (N.S.) 27 (1992), no. 2, 217–238; MR1161274 (93k:28018)]
• Logarithmic Sobolev inequalities and the growth of 𝐿^{𝑝} norms
• The transition to chaotic attractors with riddled basins
• Scaling behavior of chaotic systems with riddled basins
• A universal differential equation
• A theory of complexity for continuous time systems
• Differential automata and their discrete simulators
• A logical DES approach to the design of hybrid control systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic study of the memory storage capacity of a neural network
• Hamiltonian structure of dynamical systems which solve linear programming problems
• DETERMINATION OF CRISIS PARAMETER VALUES BY DIRECT OBSERVATION OF MANIFOLD TANGENCIES
• Dynamical recognizers: real-time language recognition by analog computers
• Sensitivity of control systems with respect to measure-valued coefficients
• The structure of basins of attraction and their trapping regions
• Digital simulation of analog computation and Church's thesis

Cited In (26)

• From exactly solvable chaotic maps to stochastic dynamics
• Physical portrayal of computational complexity
• A Step towards a Complexity Theory for Analog Systems
• Title not available (Why is that?)
• Iteration, inequalities, and differentiability in analog computers
• Computability and computational complexity of the evolution of nonlinear dynamical systems
• Controlling the global behavior of coupled chaotic systems by means of energy regulation.
• A universal scaling theory for complexity of analog computation
• Chaotic and stochastic phenomena in systems with non-invertible nonlinearities
• Theoretical computer science: computability, decidability and logic
• An analog characterization of the Grzegorczyk hierarchy
• A new conceptual framework for analog computation
• Some Aspects of a Complexity Theory for Continuous Time Systems
• Study of dynamical systems from the viewpoint of complexity and computational capabilities
• A dynamical model of parallel computation on bi-infinite time-scale
• Random matrix theory for the analysis of the performance of an analog computer: a scaling theory
• Infinite traces and symbolic dynamics
• Computation with perturbed dynamical systems
• Probabilistic analysis of a differential equation for linear programming
• The case for hypercomputation
• Analog-symbolic memory that tracks via reconsolidation
• Analog computation through high-dimensional physical chaotic neuro-dynamics
• A survey on continuous time computations
• Scaling and universality of the complexity of analog computation
• Autonomous choices among deterministic evolution-laws as source of uncertainty
• A theory of complexity for continuous time systems

This page was built for publication: Analog computation with dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586961)