• 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