2006 • Conference Paper
Turing universality in dynamical systems
Authors:
Delvenne, Jean-Charles
Published in:
Lecture Notes in Computer Science
Volume: 3988 • Pages: 147-152
A computer is classically formalized as a universal Turing machine. However over the years a lot of research has focused on the computational properties of dynamical systems other than Turing machines, such cellular automata, artificial neural networks, mirrors systems, etc. In this talk we review some of the definitions that have been proposed for Turing universality of various systems, and the attempts to understand the relation between dynamical and computational properties of a system.
