Pages that link to "Item:Q1013128"
From MaRDI portal
The following pages link to The 4-way deterministic tiling problem is undecidable (Q1013128):
Displaying 7 items.
- The word and order problems for self-similar and automata groups (Q784904) (← links)
- On dynamical complexity of surjective ultimately right-expansive cellular automata (Q1656687) (← links)
- A counterexample to Thiagarajan's conjecture on regular event structures (Q2186822) (← links)
- Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness (Q2190041) (← links)
- Decidability and undecidability in cellular automata (Q2869780) (← links)
- An aperiodic set of 11 Wang tiles (Q5162865) (← links)
- Undecidable translational tilings with only two tiles, or one nonabelian tile (Q6142360) (← links)