Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

1995

PDF

Portland State University

Statistics and Probability

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Set-Theoretic Reconstructability Of Elementary Cellular Automata, Martin Zwick, Hui Shu Jan 1995

Set-Theoretic Reconstructability Of Elementary Cellular Automata, Martin Zwick, Hui Shu

Systems Science Faculty Publications and Presentations

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 σ, is more effective than the λ parameter of Langton as a predictor of chaotic dynamics.