The computational complexity of freezing, bounded-change, and convergent cellular automata depends on dimension and problem, with new decidability and computability separations.
Discrete Mathematics & Theoretical Computer Science 15(3), 41–60 (2013), http://dmtcs
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Freezing, Bounded-Change and Convergent Cellular Automata
The computational complexity of freezing, bounded-change, and convergent cellular automata depends on dimension and problem, with new decidability and computability separations.