Pages that link to "Item:Q2540183"
From MaRDI portal
The following pages link to Undecidability and nonperiodicity for tilings of the plane (Q2540183):
Displaying 50 items.
- Taylor-Socolar hexagonal tilings as model sets (Q350637) (← links)
- Simulation of effective subshifts by two-dimensional subshifts of finite type (Q368710) (← links)
- Subshifts as models for MSO logic (Q384929) (← links)
- Turing degrees of multidimensional SFTs (Q393140) (← links)
- The complexity of generalized domino tilings (Q396923) (← links)
- The periodic domino problem revisited (Q410732) (← links)
- Fixed-point tile sets and their applications (Q439933) (← links)
- Groups, graphs, languages, automata, games and second-order monadic logic (Q444388) (← links)
- Combinatorics and topology of the Robinson tiling (Q447894) (← links)
- The computation of overlap coincidence in Taylor-Socolar substitution tiling (Q470085) (← links)
- Packing, covering and tiling in two-dimensional spaces (Q472930) (← links)
- A uniquely ergodic cellular automaton (Q473194) (← links)
- Tilings of the plane and Thurston semi-norm (Q476389) (← links)
- Computational aspects of M. C. Escher's ribbon patterns (Q489754) (← links)
- Hardness of conjugacy, embedding and factorization of multidimensional subshifts (Q494068) (← links)
- A notion of effectiveness for subshifts on finitely generated groups (Q501655) (← links)
- The large scale geometry of strongly aperiodic subshifts of finite type (Q507216) (← links)
- Aperiodic tilings and entropy (Q511008) (← links)
- Translation invariant extensions of finite volume measures (Q526590) (← links)
- Complexity of graph self-assembly in accretive systems and self-destructible systems (Q633697) (← links)
- Aperiodic tilings with one prototile and low complexity atlas matching rules (Q635747) (← links)
- The Thue-Morse-Pascal double sequence and similar structures (Q640882) (← links)
- Polyominoes simulating arbitrary-neighborhood zippers and tilings (Q652151) (← links)
- A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
- On the entropy of \(\mathbb{Z}^d\) subshifts of finite type (Q676028) (← links)
- Rectangular tileability and complementary tileability are undecidable (Q740261) (← links)
- Fusion: a general framework for hierarchical tilings of \(\mathbb{R }^d\) (Q741623) (← links)
- Mass problems associated with effectively closed sets (Q765664) (← links)
- Undecidability of PDL with \(L=\{a^{2^ i}| i\geq 0\}\) (Q801901) (← links)
- Computation theoretic aspects of cellular automata (Q807035) (← links)
- Reversibility of 2D cellular automata is undecidable (Q807043) (← links)
- Arithmetic computation in the tile assembly model: addition and multiplication (Q884443) (← links)
- Nondeterministic polynomial time factoring in the tile assembly model (Q924676) (← links)
- Solving NP-complete problems in the tile assembly model (Q924678) (← links)
- The domino problem of the hyperbolic plane is undecidable (Q954981) (← links)
- A characterization of the entropies of multidimensional shifts of finite type (Q974081) (← links)
- The complexity of small universal Turing machines: A survey (Q1004087) (← links)
- Path finding in the tile assembly model (Q1008725) (← links)
- Pictures worth a thousand tiles, a geometrical programming language for self-assembly (Q1013126) (← links)
- The 4-way deterministic tiling problem is undecidable (Q1013128) (← links)
- Regular production systems and triangle tilings (Q1013129) (← links)
- Dominoes and the complexity of subclasses of logical theories (Q1115859) (← links)
- On translating one polyomino to tile the plane (Q1179128) (← links)
- Aperiodic tiles (Q1192608) (← links)
- On the complexity of deadlock detection in families of planar nets (Q1285587) (← links)
- Tiling allowing rotations only (Q1292299) (← links)
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results (Q1297435) (← links)
- Reversibility and surjectivity problems of cellular automata (Q1318474) (← links)
- On the solvability of domino snake problems (Q1331945) (← links)
- Inversion of 2D cellular automata: Some complexity results (Q1341722) (← links)
