A codicity undecidable problem in the plane.
From MaRDI portal
Recommendations
- Undecidability of the theory of projective planes
- An undecidable problem in correspondence theory
- scientific article; zbMATH DE number 4031659
- An undecidable problem in finite combinatorics
- scientific article; zbMATH DE number 35404
- Undecidability in Weihrauch degrees
- A decidable variety that is finitely undecidable
- scientific article; zbMATH DE number 1123898
- scientific article; zbMATH DE number 1482215
- Undecidability in Some Structures Related to Computation Theory
Cites work
- scientific article; zbMATH DE number 3968590 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- An undecidable problem about rational sets and contour words of polyominoes
- Notes on a class of tiling problems
- Recurring Dominoes: Making the Highly Undecidable Highly Understandable
- The undecidability of the domino problem
- Tiling with sets of polyominoes
Cited in
(21)- An undecidable problem about rational sets and contour words of polyominoes
- Characterization and measure of infinite two-dimensional strong prefix codes
- scientific article; zbMATH DE number 2127764 (Why is no real title available?)
- Unbordered pictures: properties and construction
- Prefix picture codes: a decidable class of two-dimensional codes
- Sets of pictures avoiding overlaps
- Two-dimensional codes
- The periodic domino problem revisited
- Full sets of pictures to encode pictures
- Directed figure codes: decidability frontier
- Defect theorem in the plane
- Picture codes
- Rectangular tileability and complementary tileability are undecidable
- The domino problem of the hyperbolic plane is undecidable
- Computing and Combinatorics
- How Many Figure Sets Are Codes?
- Picture codes and deciphering delay
- The code problem for directed figures
- Two-dimensional comma-free and cylindric codes
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Structure and properties of strong prefix codes of pictures
This page was built for publication: A codicity undecidable problem in the plane.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401375)
