About the domino problem in the hyperbolic plane from an algorithmic point of view

Details About the domino problem in the hyperbolic plane from an algorithmic point of view About the domino problem in the hyperbolic plane from an algorithmic point of view

2006-03-23

arxiv.org/abs/cs/0603093v1

About the domino problem in the hyperbolic plane from an algorithmic point of view, Theoretical Informatics and Applications,

Computer Science

Computational Geometry

11 pages, 6 figures

Scientific paper

10.1051/ita:2007045

In this paper, we prove that the general problem of tiling the hyperbolic
plane with \`a la Wang tiles is undecidable.

Affiliated with

Also associated with

No associations

Rating

About the domino problem in the hyperbolic plane from an algorithmic point of view does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with About the domino problem in the hyperbolic plane from an algorithmic point of view, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and About the domino problem in the hyperbolic plane from an algorithmic point of view will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-305655