Skip to main content

All Questions

Tagged with
2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4 votes
0 answers
171 views

Undecidability for hyperbolic Wang-tilings - pentagons, heptagons, octagons, oh my!

Berger proved that the problem of determining if a finite set of Wang tiles can tile the plane is undecidable. Robinson reproved Berger's result and raised the question of considering the ...
user101010's user avatar
  • 5,349
2 votes
0 answers
169 views

Are there any recommended texts that cover Turing Tilings?

I have read the original paper by Wang, as well as a paper by Boas [1996] entitled 'the Convenience of Tilings', but wanted to know if there were any other texts that people could recommend that ...
user15756's user avatar