Turing universality in dynamical systems

Delvenne, Jean-Charles
(2006) 2nd Conference on Computability in Europe (CiE 2006) — Location: Swansea Univ, Dept Comp Sci, Swansea (Wales) (30.June.2006)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 240.61 KB
Request a copy

Details

Authors
Abstract
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Delvenne, J.-C. (2006). Turing universality in dynamical systems. Lecture Notes in Computer Science, 3988, 147-152. https://doi.org/10.1007/11780342_16 (Original work published 2006)