On the complexity of asynchronous freezing cellular automata
From MaRDI portal
Publication:2051787
DOI10.1016/j.ic.2021.104764OpenAlexW3161835047MaRDI QIDQ2051787
Eric Goles Chacc, Martín Ríos-Wilson, Diego Maldonado, Pedro Montealegre
Publication date: 25 November 2021
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.10882
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An introduction to tile-based self-assembly and a survey of recent results
- The complexity of the bootstraping percolation and other problems
- Bulking I: An abstract theory of bulking
- Bulking II: Classifications of cellular automata
- A parallel cellular automata environment on multicomputers for computational science
- Computational complexity of dynamical systems: the case of cellular automata
- Simulating complex systems by cellular automata.
- Strict self-assembly of discrete Sierpinski triangles
- Algebraic properties of cellular automata
- Computation theory of cellular automata
- Reversibility and surjectivity problems of cellular automata
- On the complexity of the stability problem of binary freezing totalistic cellular automata
- The complexity of the asynchronous prediction of the majority automata
- Cell space approaches in biomathematics
- Fully asynchronous behavior of double-quiescent elementary cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- The program-size complexity of self-assembled squares (extended abstract)
- Combinatorial optimization problems in self-assembly
- P-completeness of Cellular Automaton Rule 110
- Statistical mechanics of cellular automata
- Actin Automata: Phenomenology and Localizations
- Computational Complexity
- Complexity of Self‐Assembled Shapes
- The complexity of theorem-proving procedures
This page was built for publication: On the complexity of asynchronous freezing cellular automata
