On Local Symmetries and Universality in Cellular Automata

DOI10.4230/LIPIcs.STACS.2009.1836zbMath1236.68187OpenAlexW2963524026MaRDI QIDQ5389977

Guillaume Theyssier, Laurent Boyer

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_3785.html

zbMATH Keywords

cellular automatauniversalityasymptotic density

Mathematics Subject Classification ID

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

Related Items

Unraveling simplicity in elementary cellular automata ⋮ On the complexity of two-dimensional signed majority cellular automata ⋮ Subshifts as models for MSO logic ⋮ Communication complexity and intrinsic universality in cellular automata ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality

This page was built for publication: On Local Symmetries and Universality in Cellular Automata