Set-Theoretic Reconstructability of Elementary Cellular Automata

Zwick, M. & Shu, H.

Advances in Systems Science and Applications (1995) Inauguration Issue I, pp. 31-36.


Set-theoretic reconstructability analysis is used to characterize the structures of the mappings of elementary cellular automata. The minimum complexity structure for each ECA mapping, indexed by parameter sigma, is more effective than the lambda parameter of Langton as a predictor of chaotic dynamics.