论文信息 - Experimental study of Elementary Cellular Automata dynamics using the density parameter

Experimental study of Elementary Cellular Automata dynamics using the density parameter

Classifying cellular automata in order to capture the notion of chaos algorithmically is a challenging problem than can be tackled in many ways. We here give a classification based on the computation of a macroscopic parameter, the d-spectrum, and show how our classifying scheme can be used to separate the chaotic ECA from the non-chaotic ones.

Nazim Fat

[1] Wentian Li,et al. Transition phenomena in cellular automata rule space , 1991 .

[2] Gutowitz. Transients, cycles, and complexity in cellular automata. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[3] Karel Culik,et al. On the Limit Sets of Cellular Automata , 1989, SIAM J. Comput..

[4] Stephen Wolfram,et al. Universality and complexity in cellular automata , 1983 .

[5] Gianpiero Cattaneo,et al. Generalized Sub-Shifts in Elementary Cellular Automata: The "Strange Case" of Chaotic Rule 180 , 1998, Theor. Comput. Sci..

[6] Ivan Rapaport,et al. Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results , 1999, Discret. Math..