secretaire-inma@uclouvain.be +32 10 47 80 36
Home > Publications > Turing universality in dynamical systems
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.

Related Resources