On-line self assembly

Neeraj Koul, Jim Lathrop, Jack Lutz, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we introduce the concept of On-Line Self Assembly and extend the definition to Finite and Fair On-Line Assembly (FOAF) to describe a Tile Assembly System (TAS) which can be simulated by an algorithm with access to finite memory. We also define two properties for a Tile Assembly System called Strong and Weak Frontier Turn off Point. We prove that if the TAS has a Strong or Weak Turn Off Point then it is a FOAF.

Original languageEnglish (US)
Title of host publication5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008
Pages224-228
Number of pages5
StatePublished - 2008
Event5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008 - Snowbird, UT, United States
Duration: Apr 22 2008Apr 25 2008

Other

Other5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008
CountryUnited States
CitySnowbird, UT
Period4/22/084/25/08

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On-line self assembly'. Together they form a unique fingerprint.

  • Cite this

    Koul, N., Lathrop, J., Lutz, J., & Honavar, V. (2008). On-line self assembly. In 5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008 (pp. 224-228)