The periodic domino problem is undecidable in the hyperbolic plane

Details The periodic domino problem is undecidable in the hyperbolic plane The periodic domino problem is undecidable in the hyperbolic plane

2007-03-30

arxiv.org/abs/cs/0703153v1

Computer Science

Computational Geometry

Scientific paper

In this paper, we consider the periodic tiling problem which was proved
undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972.
Here, we prove that the same problem for the hyperbolic plane is also
undecidable.

Affiliated with

Also associated with

No associations

Rating

The periodic domino problem is undecidable in the hyperbolic plane 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 The periodic domino problem is undecidable in the hyperbolic plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The periodic domino problem is undecidable in the hyperbolic plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-650745