关于从算法视角考察平坦面上的多米诺问题
计算几何
2009-07-07 v1 离散数学
摘要
本文证明了一般的用类 Wang 瓦片铺设平坦面问题是不可判定的。
引用
@article{arxiv.cs/0603093,
title = {About the domino problem in the hyperbolic plane from an algorithmic point of view},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:cs/0603093},
year = {2009}
}
备注
11 pages, 6 figures