Freezing, Bounded-Change and Convergent Cellular Automata (Q5864724): Difference between revisions

@@ Property / arXiv ID @@
+.06751
@@ Property / arXiv ID: 1908.06751 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality in freezing cellular automata
@@ Property / cites work: Universality in freezing cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747407
@@ Property / cites work: Q5747407 / rank @@
+Normal rank
@@ Property / cites work @@
+Counter machines and distributed automata -- a story about exchanging space and time
+Normal rank
@@ Property / cites work @@
+Cellular Automata Modeling of Physical Systems
@@ Property / cites work: Cellular Automata Modeling of Physical Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Rice’s Theorem for μ-Limit Sets of Cellular Automata
+Normal rank
@@ Property / cites work @@
+Q3416092
@@ Property / cites work: Q3416092 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of self-assembly at temperature 1
@@ Property / cites work: Limitations of self-assembly at temperature 1 / rank @@
+Normal rank
@@ Property / cites work @@
+On time-symmetry in cellular automata
@@ Property / cites work: On time-symmetry in cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the freezing non-strict majority automata
+Normal rank
@@ Property / cites work @@
+Communication complexity and intrinsic universality in cellular automata
+Normal rank
@@ Property / cites work @@
+Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
+Normal rank
@@ Property / cites work @@
+Q4224656
@@ Property / cites work: Q4224656 / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+Sharp metastability threshold for two-dimensional bootstrap percolation
+Normal rank
@@ Property / cites work @@
+The Nilpotency Problem of One-Dimensional Cellular Automata
+Normal rank
@@ Property / cites work @@
+Rice's theorem for the limit sets of cellular automata
+Normal rank
@@ Property / cites work @@
+Periodicity and Immortality in Reversible Computing
+Normal rank
@@ Property / cites work @@
+Q4449875
@@ Property / cites work: Q4449875 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Cellular automata with sparse communication
@@ Property / cites work: Cellular automata with sparse communication / rank @@
+Normal rank
@@ Property / cites work @@
+Computability and complexity in self-assembly
@@ Property / cites work: Computability and complexity in self-assembly / rank @@
+Normal rank
@@ Property / cites work @@
+Condition for injectivity of global maps for tessellation automata
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality and decidability of number-conserving cellular automata
+Normal rank
@@ Property / cites work @@
+P-completeness of Cellular Automaton Rule 110
@@ Property / cites work: P-completeness of Cellular Automaton Rule 110 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to tile-based self-assembly and a survey of recent results
+Normal rank
@@ Property / cites work @@
+Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+On Nilpotency and Asymptotic Nilpotency of Cellular Automata
+Normal rank
@@ Property / cites work @@
+Q5652574
@@ Property / cites work: Q5652574 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3908465
@@ Property / cites work: Q3908465 / rank @@
+Normal rank
@@ Property / cites work @@
+A Brief Tour of Theoretical Tile Self-Assembly
@@ Property / cites work: A Brief Tour of Theoretical Tile Self-Assembly / rank @@
+Normal rank