Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines (Q596050): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2004.02.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2164846953
@@ Property / OpenAlex ID: W2164846953 / 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 @@
+On the presence of periodic configurations in Turing machines and in counter machines.
+Normal rank
@@ Property / cites work @@
+Q4100724
@@ Property / cites work: Q4100724 / rank @@
+Normal rank
@@ Property / cites work @@
+An aperiodic set of 13 Wang tiles
@@ Property / cites work: An aperiodic set of 13 Wang tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Tilings and quasiperiodicity.
@@ Property / cites work: Tilings and quasiperiodicity. / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the Turing machine immortality problem
+Normal rank
@@ Property / cites work @@
+The topological entropy of cellular automata is uncomputable
+Normal rank
@@ Property / cites work @@
+Strong cocycle triviality for \(Z^{2}\) subshifts
@@ Property / cites work: Strong cocycle triviality for \(Z^{2}\) subshifts / rank @@
+Normal rank
@@ Property / cites work @@
+Rice's theorem for the limit sets of cellular automata
+Normal rank
@@ Property / cites work @@
+Q5457206
@@ Property / cites work: Q5457206 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768452
@@ Property / cites work: Q2768452 / rank @@
+Normal rank
@@ Property / cites work @@
+On topological dynamics of Turing machines
@@ Property / cites work: On topological dynamics of Turing machines / rank @@
+Normal rank