On the Complexity of Asynchronous Freezing Cellular Automata

Éric Goles, Diego Maldonado, Pedro Montealegre, Martı́n Rı́os-Wilson

Type: Preprint

Publication Date: 2019-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1910.10882

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the Complexity of Asynchronous Freezing Cellular Automata	2019	Eric Goles Diego Maldonado Pedro Montealegre Martı́n Rı́os-Wilson
+ PDF Chat	On the complexity of asynchronous freezing cellular automata	2021	Eric Goles Diego Maldonado Pedro Montealegre Martı́n Rı́os-Wilson
+	On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata	2019	Eric Goles Diego Maldonado Pedro Montealegre Nicolas Ollinger
+	On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata	2019	Éric Goles Diego Maldonado Pedro Montealegre Nicolas Ollinger
+	Freezing, Bounded-Change and Convergent Cellular Automata	2019	Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Freezing, Bounded-Change and Convergent Cellular Automata	2022	Nicolas Ollinger Guillaume Theyssier
+	A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications	2016	Kamalika Bhattacharjee Nazma Naskar Souvik Roy Sukanta Das
+	A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications	2016	Kamalika Bhattacharjee Nazma Naskar Souvik Roy Sukanta Das
+	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Rule switching mechanisms in the Game of Life with synchronous and asynchronous updating policy	2023	Jarosław Adam Miszczak
+ PDF Chat	Asynchronism in Cellular Automata	2025	Virendra Kumar Gautam
+ PDF Chat	Universality and complexity on freezing cellular automata	2018	Diego Maldonado
+	Number conserving cellular automata: form decidability to dynamics	2001	Bruno Durand Enrico Formenti Zsuzsanna Róka
+ PDF Chat	Temporally Non-Uniform Cellular Automata (t-NUCA): Reversibility and Cyclic behavior	2024	Subrata Paul Sukanta Das
+ PDF Chat	Sensitivity to synchronism in some boolean automata networks	2017	Marco Montalva Medel Kévin Perrot Pedro P. B. de Oliveira Eurico L. P. Ruivo
+	Cellular Automata: Temporal Stochasticity and Computability	2022	Subrata Paul
+	Dynamical Algebraic Combinatorics, Asynchronous Cellular Automata, and Toggling Independent Sets	2021	Laurent David Colin Defant Michael Joseph Matthew Macauley Alex McDonough
+	A New Dimension Sensitive Property for Cellular Automata	2004	Vincent Bernardi Bruno Durand Enrico Formenti Jarkko Kari

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors