A Note on Elementary Cellular Automata Classification

Genaro J. Martínez · arXiv (Cornell University) · 2013

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.

Read the paper · More papers on PaperTik