Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
2 answers
1k views

Decidability of periodic tilings of the plane

I'm interested in tilings of the plane by squares, with labels on the edges. It's well known that (1) the question "can one tile the plane with the following finite set of tiles?" is undecidable, and (...
grok's user avatar
  • 2,519