Tilings: recursivity and regularity (Q1884987): Difference between revisions

@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501557
@@ Property / cites work: Q4501557 / rank @@
+Normal rank
@@ Property / cites work @@
+Inversion of 2D cellular automata: Some complexity results
+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 @@
+A Random NP-complete problem for inversion of 2D cellular automata
+Normal rank
@@ Property / cites work @@
+Tilings and quasiperiodicity
@@ Property / cites work: Tilings and quasiperiodicity / rank @@
+Normal rank
@@ Property / cites work @@
+Tilings and quasiperiodicity.
@@ Property / cites work: Tilings and quasiperiodicity. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3909268
@@ Property / cites work: Q3909268 / rank @@
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Q5650383
@@ Property / cites work: Q5650383 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+Simulations between cellular automata on Cayley graphs
+Normal rank
@@ Property / cites work @@
+Q4348133
@@ Property / cites work: Q4348133 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5509685
@@ Property / cites work: Q5509685 / rank @@
+Normal rank