有限镶嵌问题在双曲平面上是不可判定的
The finite tiling problem is undecidable in the hyperbolic plane
摘要:
本文研究了有限平铺问题,Jarkko Kari在1994年证明了该问题在欧氏平面上是不可判定的。在这里,我们证明了同样的问题,双曲平面也是不可判定的。
英文摘要:
In this paper, we consider the finite tiling problem which was proved undecidable in the Euclidean plane by Jarkko Kari in 1994. Here, we prove that the same problem for the hyperbolic plane is also undecidable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。