A Note on Elementary Cellular Automata Classification
Genaro J. Martinez
TL;DR
This paper reviews various classification schemes for elementary cellular automata and introduces a new classification based on rules with memory, providing a comparative overview of different approaches.
Contribution
It offers a comprehensive comparison of existing ECA classifications and proposes a novel memory-based classification method.
Findings
Multiple classification schemes are summarized and contrasted.
The new memory-based classification offers fresh insights into ECA behavior.
The paper highlights the strengths and limitations of each classification approach.
Abstract
We overview and compare classifications of elementary cellular automata, including Wolfram's, Wuensche's, Li and Packard, communication complexity, power spectral, topological, surface, compression, lattices, and morphological diversity classifications. This paper summarises several classifications of elementary cellular automata (ECA) and compares them with a newly proposed one, that induced by endowing rules with memory.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · DNA and Biological Computing · Quasicrystal Structures and Properties