Regensburg 2007 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 24: Poster I

DY 24.34: Poster

Mittwoch, 28. März 2007, 16:00–18:00, Poster D

Cellular automata under minimally perturbed timing — David Reichelt¹ and •Konstantin Klemm² — ¹Wilhelm-Ostwald-Gymnasium, Willi-Bredel-Straße 15, 04279 Leipzig — ²Bioinformatik, Uni Leipzig, Haertelstr. 16-18, 04107 Leipzig

Elementary cellular automata (ECA) produce a wealth of complex patterns for various rules when cells are updated synchronously. Under a randomized update order for the cells, however, many of the complex patterns are no longer observed [Ingerson and Buvel, Physica D 10, 59 (1984)]. Here we revisit the issue of update modes in ECA. While asynchronous update corresponds to maximally noisy clocking, we here deviate from synchronous update in the mildest manner, by introducing minimal perturbations to timing. Some but not all of the complex patterns that vanish under asynchronous update are recovered when timing perturbations become smaller and smaller.