Berlin 2005 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe
DY: Dynamik und Statistische Physik
DY 34: Poster
DY 34.37: Poster
Montag, 7. März 2005, 15:30–18:00, Poster TU D
Information processing in cellular automata with delay — •Thimo Rohlf and Jürgen Jost — Max-Planck-Institute for Mathematics in the Sciences, Inselstr. 22, D-04103 Leipzig, Germany
We investigate dynamics and information processing in cellular automata with delays in signal propagation. Dynamics is characterized using concepts from Statistical and Computational Mechanics, and compared to conventional cellular automata. The information processing properties of this new class of dynamical systems are demonstrated by application to non-trivial tasks in pattern recognition (e.g., density classification), or global synchronization; candidate solutions are identified by genetic algorithms. We find that the capacity to solve these computational tasks is preserved, and often improved, under dynamical delays, and the evolved strategies are compared to their “conventional” counterparts.