Self-Assembly of Infinite Structures

We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent various notions of computation self-assemble. Several open questions are also presented and motivated.

• Type: Conference
• Year: 2008
• Where: CORR
• Authors: Matthew J. Patitz, Scott M. Summers
• Keywords: CORR 2008, Education, Several Open Questions, Tile Assembly, Tile Assembly Model