DNA tiles provide a promising technique for assembling structures with nanoscale resolution
through self-assembly by basic interactions rather than top-down assembly of individual …

The connection between self-assembly and computation suggests that a shape can be
considered the output of a self-assembly “program,” a set of tiles that fit together to create a …

Copying and counting are useful primitive operations for computation and construction. We
have made DNA crystals that copy and crystals that count as they grow. For counting, 16 …

We first give an introduction to the field of tile-based self-assembly, focusing primarily on
theoretical models and their algorithmic nature. We start with a description of Winfree's …

Recently Rothemund and Winfree 6 have considered the program size complexity of
constructing squares by self-assembly. Here, we consider the time complexity of such …

Molecular self-assembly, the formation of large structures by small pieces of matter sticking
together according to simple local interactions, is a ubiquitous phenomenon. A challenging …

Theory of algorithmic self-assembly Page 1 78 communications of the acm | december 2012 |
vol. 55 | no. 12 review articles PHO T O g RAPH B Y ZUBEIR TAI seLF-asseMBLY is the process …

In this paper, we study the complexity of self-assembly under models that are natural
generalizations of the tile self-assembly model. In particular, we extend Rothemund and …

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is
intrinsically universal. This means that there is a single tile assembly system U that, with …

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in
sequence and where intermediate constructions can be stored for later mixing. This model …