Reversibility of 2D cellular automata is undecidable (Q807043): Difference between revisions

@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+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 @@
+Q3805906
@@ Property / cites work: Q3805906 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+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
@@ Property / cites work @@
+Tesselations with local transformations
@@ Property / cites work: Tesselations with local transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+Q3802618
@@ Property / cites work: Q3802618 / rank @@
+Normal rank