The Tiling Problem Revisited (Extended Abstract)

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We give a new proof for the undecidability of the tiling problem. Then we show how the proof can be modified to demonstrate the undecidability of the tiling problem on the hyperbolic plane, thus answering an open problem posed by R.M.Robinson 1971 [6].