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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper we improve the approach of a previous paper about the domino problem in the hyperbolic plane, see arXiv.cs.CG/0603093. This time, we prove that the general problem of the hyperbolic plane with à la Wang tiles is undecidable.
60 pages, 16 figures

Keywords

Computational Geometry, F.2.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/122282

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0701096
 http://arxiv.org/abs/cs/0701096

Collections

arXiv