The 4-way deterministic tiling problem is undecidable (Q1013128): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.12.006
@@ Property / DOI: 10.1016/j.tcs.2008.12.006 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.12.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2030138929
@@ Property / OpenAlex ID: W2030138929 / 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 @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+The Nilpotency Problem of One-Dimensional Cellular Automata
+Normal rank
@@ Property / cites work @@
+Deterministic aperiodic tile sets
@@ Property / cites work: Deterministic aperiodic tile sets / rank @@
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+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 @@
+Combinatorial optimization problems in self-assembly
+Normal rank
@@ Property / cites work @@
+Complexities for Generalized Models of Self-Assembly
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4124327
@@ Property / cites work: Q4124327 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.12.006
@@ Property / DOI: 10.1016/J.TCS.2008.12.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1013128