SCIS & ISIS
SCIS & ISIS 2006
Session ID : TH-A2-3
Conference information

TH-A2 Invited Session
Computation by DNA Molecules
*Satoshi Murata
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract

Computation by Self-assembling DNA molecule is one of the most important methods of molecular computing. In this method, a DNA super-molecule consists of several short DNA strands (called a DNA tile) self-assembles a large two-dimensional lattice. This process is equivalent to a kind of computation process of one-dimensional cellular automata. Accuracy of the computation is based on the specific hybridization between complementary strands of DNA. Hence hybridization is not deterministic but stochastic process, it is difficult to obtain an aggregate with no error. In this presentation, several methods to reduce the assembly error of DNA tile system, especially methods called Protected Tile Model (PTM) and Layered Tile Model (LTM) which utilize additional DNA substructures to enhance the accuracy of self-assembly will be explained.

Content from these authors
© 2006 Japan Society for Fuzzy Theory and Intelligent Informatics
Previous article Next article
feedback
Top