Fast Active Self-Assembly Using Random Agitation
Date Issued
2014
Date
2014
Author(s)
Yang, Chun-Tao
Abstract
Self-assembly is the process that small components automatically assemble into large and complex structures. While many are the examples in nature, self-assembly is also used in engineering applications. In algorithmic self-assembly, we algorithmically construct components of nano scale and let these specially programmed components control themselves to carry out tasks for what they are designed. In many applications of algorithmic self-assembly, DNA strands are used to build the components. An early work by Adleman et al. showed that these molecules have parallel computation ability. Two classic passive algorithmic self-assembly models are abstract Tile Assembly Model and kinetic Tile Assembly Model both by Winfree.
Active molecular components are later designed. These components have the power of moving and switching states. The question: What would the computational power be if self-assembly components are movable and state-changable molecules is a question worth asking.
A model called “nubot" model is introduced by Damien et al.. This model is designed to capture the interplay between molecular structure and dynamics. It not only has all the computational power that passive self-assembly has, but also has the ability to actively change states and to actively change locations relatively to the assembly. Nubot model has shown its ability of more efficient computation than passive self-assembly by assembling a line of size n in time and number of states only logarithmic in n, which is proved to be impossible for passive self-assembly by Adleman et al..
However, the movement rule introduced in nubot model has a global impact which requires a long rigid body and tremendous energy, and are thus unrealistic to implement in laboratories.
We will show that after removing the movement rule from nubot model, the ability of exponential growth is still achievable with slightly increased time complexity and number of states.
Subjects
分子自我組合
奈米科學
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01921034-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):fc6cf8d87781b1e7dd5c055219b92ff2