scientific article; zbMATH DE number 7829472

MaRDI QIDQ6126512

No author found.

Publication date: 9 April 2024

Full work available at URL: https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1561

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexitytilingWang tiles

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Nonemptiness problems of Wang tiles with three colors
• Undecidability and nonperiodicity for tilings of the plane
• Nonemptiness problems of plane square tiling with two colors
• An aperiodic set of 11 Wang tiles
• The undecidability of the domino problem

This page was built for publication: