DocumentCode
1967136
Title
Complexes of on-line self assembly
Author
Koul, Neeraj ; Lathrop, Jim ; Lutz, Jack ; Honavar, Vasant
Author_Institution
Dept. of Comput. Sci., Iowa State Univ., Ames, IA
fYear
2008
fDate
18-20 May 2008
Firstpage
448
Lastpage
452
Abstract
The Tile Assembly Model (TAM) is a mathematical model of nanoscale self-assembly. In this paper we this model to define an on-line self assembly models called Fair Online Assembly(FOAF) and its variation called the Bounded Fair Online Assembly (FOAB). We show that these two models are not equivalent to each other. We also introduce the concepts of Binary and Trinary Complexes for a Tile Assembly System (TAS) and show if the complexes have a special property (called Frontier Turn Off Point-FTP) then the corresponding Self Assemblies are FOAF. Finally we argue that FOAF, FOAB and the size of the T-frontier at the frontier turn off point may be used to measure the complexity of the TAS.
Keywords
DNA; biocomputing; computational complexity; nanotechnology; self-assembly; DNA; TAM; binary-trinary complexity; bounded fair online assembly; fair online assembly; frontier turn off point; mathematical model; nanoscale self-assembly; tile assembly model; Assembly systems; Computer science; DNA; Lifting equipment; Mathematical model; Self-assembly; Sequences; Size measurement; Tiles; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Electro/Information Technology, 2008. EIT 2008. IEEE International Conference on
Conference_Location
Ames, IA
Print_ISBN
978-1-4244-2029-2
Electronic_ISBN
978-1-4244-2030-8
Type
conf
DOI
10.1109/EIT.2008.4554344
Filename
4554344
Link To Document