We study the difference between the standard seeded model of tile self-assembly, and the"
seedless" two-handed model of tile self-assembly. Most of our results suggest that the two …

Winfree (1998) showed that discrete Sierpinski triangles can self-assemble in the Tile
Assembly Model. A striking molecular realization of this self-assembly, using DNA tiles a few …

This paper explores the impact of geometry on computability and complexity in Winfree's
model of nanoscale self-assembly. We work in the two-dimensional tile assembly model, ie …

We introduce a hierarchical self assembly algorithm that produces the quasiperiodic
patterns found in the Robinson tilings and suggest a practical implementation of this …

In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along
with techniques to work around such limitations. Specifically, we investigate the self …

The theme of this paper is computation in Winfree's Abstract Tile Assembly Model (TAM). We
first review a simple, well-known tile assembly system (the “wedge construction”) that is …

Self-assembly is a process in which small objects autonomously associate with each other
to form larger complexes. It is ubiquitous in biological constructions at the cellular and …

A Brief Tour of Theoretical Tile Self-Assembly | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

In this paper we consider the time complexity of adding two n-bit numbers together within the
tile self-assembly model. The (abstract) tile assembly model is a mathematical model of self …

Self-assembly is a phenomenon observed in nature at all scales where autonomous entities
build complex structures, without external influences nor centralised master plan. Modelling …