arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.0086cs.CGcs.DM
收藏

关于双曲平面上的多米诺骨牌问题,给出了一种新的解法:补

About the domino problem in the hyperbolic plane, a new solution: complement

Maurice Margenstern

摘要:

在本文中,我们完成了论文arXiv:cs.CG/0701096 v2的构建。结合arXiv:cs.CG/0701096 v2中的证明,本文明确地证明了用{ \it à la} Wang瓦片铺设双曲平面的一般问题是不可判定的。

英文摘要:

In this paper, we complete the construction of paper arXiv:cs.CG/0701096v2. Together with the proof contained in arXiv:cs.CG/0701096v2, this paper definitely proves that the general problem of tiling the hyperbolic plane with {\it à la} Wang tiles is undecidable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑