Snakes and Cellular Automata: Reductions and Inseparability Results (Q3007629): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20712-9_17
+Normal rank
@@ Property / OpenAlex ID @@
+W34979283
@@ Property / OpenAlex ID: W34979283 / rank @@
+Normal rank
@@ Property / cites work @@
+The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly
+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 @@
+The surjectivity problem for 2D cellular automata
@@ Property / cites work: The surjectivity problem for 2D cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the solvability of domino snake problems
@@ Property / cites work: On the solvability of domino snake problems / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+Reversibility of 2D cellular automata is undecidable
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+Normal rank
@@ Property / cites work @@
+Q4412100
@@ Property / cites work: Q4412100 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of cellular automata: a survey
@@ Property / cites work: Theory of cellular automata: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5796642
@@ Property / cites work: Q5796642 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5333602
@@ Property / cites work: Q5333602 / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
+Normal rank