Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata

DOI10.1007/978-3-319-99813-8_37MaRDI QIDQ6163609zbMATH OpenFDO

Authors Eric Goles, Diego Maldonado, Pedro Montealegre-Barba, Nicolas Ollinger

Publication date 30 June 2023

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-99813-8_37

zbMATH Keywords

active neighborsasynchronous cellular automatainactive cellspercolation approachtriangular grid

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Parallel algorithms in computer science (68W10)

Recommendations

• On the complexity of asynchronous freezing cellular automata
• On the complexity of the stability problem of binary freezing totalistic cellular automata
• Universality in freezing cellular automata
• Computing issues of asynchronous CA
• On the computational complexity of the freezing non-strict majority automata

Cites work

• A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Parallel Algorithms in Graph Theory: Planarity Testing
• Statistical mechanics of cellular automata
• The complexity of the bootstraping percolation and other problems

Cited in

(8)

• Universality in freezing cellular automata
• On the complexity of asynchronous freezing cellular automata
• On the impact of treewidth in the computational complexity of freezing dynamics
• On the complexity of the stability problem of binary freezing totalistic cellular automata
• Stable patterns formation by totalistic cellular automata
• Parallel implementation of asynchronous cellular automata on a 32-core computer
• Cold dynamics in cellular automata: a tutorial
• On the parameterized complexity of freezing dynamics

This page was built for publication: Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6163609)