"It is possible to translate any Turing machine into a set of Wang tiles, such that the Wang tiles can tile the plane if and only if the Turing machine will never halt. [..] In a sense, Wang tiles have computational power equivalent to that of a TM."