Recommendations
- The undecidability of the domino problem
- The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- The decision problems about the periodic solutions of the domino problems
- A codicity undecidable problem in the plane.
Cites work
- A small aperiodic set of Wang tiles
- An aperiodic set of 13 Wang tiles
- Aperiodic tiles
- Fixed Point and Aperiodic Tilings
- scientific article; zbMATH DE number 3968590 (Why is no real title available?)
- scientific article; zbMATH DE number 3657754 (Why is no real title available?)
- Linear sampling and the ∀∃∀ case of the decision problem
- Notes on a class of tiling problems
- On the presence of periodic configurations in Turing machines and in counter machines.
- Periodicity and Immortality in Reversible Computing
- Periodicity in tilings
- Remarks on Berger's paper on the domino problem
- The classical decision problem.
- The Tiling Problem Revisited (Extended Abstract)
- The undecidability of the domino problem
- The undecidability of the Turing machine immortality problem
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Undecidability and nonperiodicity for tilings of the plane
Cited in
(9)- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- The undecidability of the domino problem
- Domino Problem Under Horizontal Constraints
- A heuristic approach to domino grid problem
- Packing unequal disks in the Euclidean plane
- Abduction of trap invariants in parameterized systems
- Contributions to the domino problem: seeding, recurrence and satisfiability
- Structure and computability of preimages in the Game of Life
- The decision problems about the periodic solutions of the domino problems
This page was built for publication: The periodic domino problem revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q410732)
