The periodic domino problem revisited

作者：Jeandel Emmanuel^*

来源：Theoretical Computer Science, 2010, 411(44-46): 4010-4016.

DOI：10.1016/j.tcs.2010.08.017

• Tilings
• Undecidability

In this article, we give a new proof of the undecidability of the periodic domino problem. Compared to previous proofs, the main difference is that this one does not start from a proof of the undecidability of the (general) domino problem but only from the existence of an aperiodic tileset.

• 出版日期2010-10-25