Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 34: Poster

DY 34.37: Poster

Monday, March 7, 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.