Neat! I wrote a post [1] a while back on the isomorphism between Wang Tilings and Turing machines, which lends itself nicely to visualizations. Wang tilings ha

Neat! I wrote a post [1] a while back on the isomorphism between Wang Tilings and Turing machines, which lends itself nicely to visualizations. Wang tilings have been used in other areas of computer graphics as well [2], as well as for DNA computing [3]. [1] http://moyix.wordpress.com/2012/04/06/computing-with-tiles/ http://moyix.wordpress.com/2012/04/06/computing-with-tiles/ [2] http://research.microsoft.com/en-us/um/people/cohen/WangFinal.pdf http://research.microsoft.com/en-us/um/people/cohen/WangFina... [3] http://seemanlab4.chem.nyu.edu/XOR.html http://seemanlab4.chem.nyu.edu/XOR.html