Complexity / 2017 / Article / Fig 5

Research Article

An Information-Based Classification of Elementary Cellular Automata

Figure 5

Coarse-graining transitions within ECA found in [1], mapped onto a hierarchy of the information-based classes identified here. Only the 88 rule equivalency classes are shown (represented by the lowest number rule). For simplicity, (nontrivial) transitions to rule zero are not shown (isolated boxed with continuous border). Boxes with a dashed border include ECA rules for which a coarse-graining transition to another ECA rule with supercell of size 4 or less does not exist [1].

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.