https://hackerpaper.kaipfister.de/p/1506.06492/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=14747723urn:hackerpapers:mention:1506.06492:14747723Tue, 11 Jul 2017 20:24:55 GMT<p>Wang tiles, mentioned only at the end of the article, encode Turing-equivalent computation in their simple color-matching rule. It is unknown exactly how useful Wang tiles are to theory of computation, other than as a wonderful demonstration of how easily Turing-complete systems arise naturally. I suspect that tiling may have applications in resource management, particularly when allocating resources like memory which have an underlying topological structure. Edit: https://arxiv.org/pdf/1506.06492.pdf is worth considering, but I don&#x27;t yet know what its relevance is.</p><p><a href="https://hackerpaper.kaipfister.de/p/1506.06492/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DM