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 …

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 …

We describe a computational model for studying the complexity of self-assembled structures
with active molecular components. Our model captures notions of growth and movement …

We prove a negative result on the power of a model of algorithmic self-assembly for which
finding general techniques and results has been notoriously difficult. Specifically, we prove …

The field of algorithmic self-assembly is concerned with the computational and expressive
power of nanoscale self-assembling molecular systems. In the well-studied cooperative, or …

Abstract The Two-Handed Tile Assembly Model (2HAM) is a model of algorithmic self-
assembly in which large structures, or assemblies of tiles, are grown by the binding of …

We consider stochastically modeled reaction networks and prove that if a constant solution
to the Kolmogorov forward equation decays fast enough relatively to the transition rates …

In this paper we explore the power of geometry to overcome the limitations of non-
cooperative self-assembly. We define a generalization of the abstract Tile Assembly Model …

We introduce and study the computational power of Oritatami, a theoretical model that
explores greedy molecular folding, whereby a molecular strand begins to fold before its …