Algorithms for computing preimages of cellular automata configurations

DOI10.1016/j.physd.2007.06.003zbMath1129.68045OpenAlexW2121189640MaRDI QIDQ2383550

Andrej Dobnikar, Iztok Jeras

Publication date: 19 September 2007

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physd.2007.06.003

zbMATH Keywords

algorithmscellular automataancestorscounting and listing pre-images

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (1)

Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems

Cites Work

• Unnamed Item
• Predecessors of cellular automata states. II: Pre-images of finite sequences
• CALCULATING ANCESTORS IN ONE-DIMENSIONAL CELLULAR AUTOMATA
• Cellular Automata Preimages: Count and List Algorithm

This page was built for publication: Algorithms for computing preimages of cellular automata configurations