8 ms·
It is interesting to note that there are tiles with which one can simulate a Turing machine. The tiles can tile the plane iff the TM never stops. https://en.wi
by adrianN 11y ago
It is interesting to note that there are tiles with which one can simulate a Turing machine. The tiles can tile the plane iff the TM never stops.
https://en.wikipedia.org/wiki/Wang_tile https://en.wikipedia.org/wiki/Wang_tile
- JadeNB 11y agoThey were even the subject of a short (fiction) story by Greg Egan: http://kasmana.people.cofc.edu/MATHFICT/mfview.php?callnumber=mf935 http://kasmana.people.cofc.edu/MATHFICT/mfview.php?callnumbe... .