周期多米诺问题在双曲平面上是不可判定的
The periodic domino problem is undecidable in the hyperbolic plane
摘要:
本文研究了欧氏平面上的周期镶嵌问题,这一问题已被余文生证明为不可判定的。古列维奇和我。1972年的科里亚科夫。在这里,我们证明了同样的问题,双曲平面也是不可判定的。
英文摘要:
In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same problem for the hyperbolic plane is also undecidable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。