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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0167-2789(90)90195-u
+Normal rank
@@ Property / OpenAlex ID @@
+W4254434123
@@ Property / OpenAlex ID: W4254434123 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:807043