Host: Japan SOciety for Fuzzy Theory and intelligent informatics
Co-host: The Korea Fuzzy Logic and Intelligent Systems Society, IEEE Computational Intelligence Society, The International Fuzzy Systems Association, 21th Century COE Program "Creation of Agent-Based Social Systems Sciences"
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.