Time in the Universe of Cellular Automata
An examination of Figures (10–14) at the end of the last chapter shows that, except for period-k isle of Eden bit strings (Figs. 12, 14b), all attractors of the cellular automaton 62 have a non-empty basin of attraction with several gardens of Eden. Therefore, given any bit string on an attractor, it is impossible to retrace its dynamics in backward time to find where it had originated in the transient regime. Unlike in ordinary differential equations used in modeling dynamical systems, it is impossible, for most rules of cellular automata, to retrace its past history on the attractor. This observation leads us to exciting and deep insights in the concept of time with respect to the universe of cellular automata and physics (Chua et al. 2006; Mainzer 2002; Sachs 1987).
- K. Mainzer, The Little Book of Time (Copernicus Books, New York, 2002)Google Scholar
- K. Morita, M. Harao, Computation universality of one-dimensional reversible (injective) cellular automata. Trans. IEICE E 72, 758–762 (1989)Google Scholar
- R.G. Sachs, The Physics of Time Reversal (University of Chicago, Chicago, 1987)Google Scholar