English

A Note on Elementary Cellular Automata Classification

Cellular Automata and Lattice Gases 2020-05-05 v2

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.

Keywords

Cite

@article{arxiv.1306.5577,
  title  = {A Note on Elementary Cellular Automata Classification},
  author = {Genaro J. Martinez},
  journal= {arXiv preprint arXiv:1306.5577},
  year   = {2020}
}

Comments

26 pages, 4 figures, accepted by publish in Journal of Cellular Automata

R2 v1 2026-06-22T00:39:07.395Z