Complexity of Self-Assembled Shapes

David Soloveichik, Erik Winfree

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…