Self-assembly of infinite structures: A survey
We survey some recent results related to the self-assembly of infinite structures in Winfree's abstract Tile Assembly Model. These results include impossibility results, as well as the construction of novel tile assembly systems that produce computationally interesting shapes and patterns. Several open questions are also presented and motivated. (C) 2010 Elsevier B.V. All rights reserved.
computability tile self-assembly complexity discrete self-similar fractals turing machines undecidability