Computability in Europe 2006
Logical Approaches to Computational Barriers

Print current page  Print this page

Special Session Talk:
Turing universality in dynamical systems

Speaker: Jean-Charles Delvenne
Presentation: delvenne.ppt

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. 


websites: Arnold Beckmann 2006-04-21 Valid HTML 4.01! Valid CSS! eXTReMe Tracker hit counters by www.free-counters.net