Rule Primality, Minimal Generating Sets, Turing-Universality and Causal Decomposition in Elementary Cellular Automata

zbMath1467.68122arXiv1802.08769MaRDI QIDQ5010160

Jürgen Riedel, Hector Zenil

Publication date: 24 August 2021

Full work available at URL: https://arxiv.org/abs/1802.08769

zbMATH Keywords

renormalizationTuring universalityelementary cellular automataBoolean compositioncausal compositionECA algebraic and group-theoretic propertiesmulti-scale coarse-graining

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (1)

Model discovery and discrete inverse problems with cellular automata and Boolean networks

Cites Work

• Is there a sharp phase transition for deterministic cellular automata?
• ASYMPTOTIC BEHAVIOR AND RATIOS OF COMPLEXITY IN CELLULAR AUTOMATA
• Statistical mechanics of cellular automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rule Primality, Minimal Generating Sets, Turing-Universality and Causal Decomposition in Elementary Cellular Automata