Sciweavers

Share
UC
2005
Springer

A Computational Model for Self-assembling Flexible Tiles

9 years 5 months ago
A Computational Model for Self-assembling Flexible Tiles
We present a theoretical model for self-assembling tiles with flexible branches motivated by DNA branched junction molecules. We encode an instance of a “problem” as a pot of such tiles, and a “solution” as an assembled complete complex without any free sticky ends (called ports), whose number of tiles is within predefined bounds. We develop an algebraic representation of this self-assembly process and use it to prove that this model of self-assembly precisely captures NP-computability when the number of tiles in the minimal complete complexes is bounded by a polynomial.
Natasa Jonoska, Gregory L. McColm
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where UC
Authors Natasa Jonoska, Gregory L. McColm
Comments (0)
books