Universality and complexity on freezing cellular automata

Diego Maldonado

Type: Preprint

Publication Date: 2018-11-26

Citations: 0

View Publication

Download PDF

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Universality and complexity in cellular automata	1984	Stephen Wolfram
+ PDF Chat	On the complexity of asynchronous freezing cellular automata	2021	Eric Goles Diego Maldonado Pedro Montealegre Martı́n Rı́os-Wilson
+	Divisibility and cellular automata	1995	C. Crespo Crespo Ch. Ponteville Vera W. de Spinadel
+ PDF Chat	The Mirage of Universality in Cellular Automata	2022	Guillaume Theyssier
+ PDF Chat	Communication complexity and intrinsic universality in cellular automata	2010	Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier
+ PDF Chat	On the complexity of the stability problem of binary freezing totalistic cellular automata	2020	Eric Goles Diego Maldonado Pedro Montealegre Nicolas Ollinger
+	Computations on Cellular Automata	1999	Johan Mazoyer Jean-Baptiste Yunès
+ PDF Chat	Cellular Automata	2004	Nazim Fatès Michel Morvan
+	Computation theoretic aspects of cellular automata	1990	Karel Čulík Lyman P. Hurd S. Yu
+	Universality and decidability of number-conserving cellular automata	2003	Andrés Moreira
+ PDF Chat	Cellular automata and communication complexity	2004	Christoph Dürr Iván Rapaport Guillaume Theyssier
+ PDF Chat	Cellular automata and Kan extensions	2023	Alexandre Fernandez Luidnel Maignan Antoine Spicher
+	Cellular Automata and Self-Organized Criticality	2010	Claudius Gros
+	Cellular Automata and Self-Organized Criticality	2013	Claudius Gros
+	Cellular Automata and Self-Organized Criticality	2015	Claudius Gros
+	On the parameterized complexity of freezing dynamics	2024	Eric Goles Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+	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	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Unraveling simplicity in elementary cellular automata	2016	Pierre-Étienne Meunier

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors