arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0703147cs.CGcs.DM
收藏

有限镶嵌问题在双曲平面上是不可判定的

The finite tiling problem is undecidable in the hyperbolic plane

Maurice Margenstern

摘要:

本文研究了有限平铺问题,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分析而来,可能存在错误,请以论文正文为准。

↑