Sciweavers

SAC
2009
ACM

Two lower bounds for self-assemblies at temperature 1

14 years 6 months ago
Two lower bounds for self-assemblies at temperature 1
Abstract—Using the Tile Assembly Model proposed by Rothemund and Winfree, we give two lower bounds on the minimum number of tile types needed to uniquely assemble a shape at temperature 1 under a natural assumption that there are no binding domain mismatches (any two adjacent tiles either form a bond or else both touching sides of the tiles are without glues). Rothemund and Winfree showed that uniquely assembling a full N × N square (a square where there is a bond between any two adjacent tiles) at temperature 1 requires N2 distinct tile types, and conjectured that the minimum number of tile types needed to
Ján Manuch, Ladislav Stacho, Christine Stol
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where SAC
Authors Ján Manuch, Ladislav Stacho, Christine Stoll
Comments (0)