Sticker DNA computer model--PartⅡ:Application

Sticker model is one of the basic models in the DNA computer models. This model is coded with single-double stranded DNA molecules. It has the following advantages that the operations require no strands extension and use no enzymes; What's more, the materials are reusable. Therefore, it arouses attention and interest of scientists in many fields. In this paper, we extend and improve the sticker model, which will be definitely beneficial to the construction of DNA computer. This paper is the second part of our series paper, which mainly focuses on the application of sticker model. It mainly consists of the following three sections: the matrix representation of sticker model is first presented; then a brief review of the past research on graph and combinatorial optimization, such as the minimal set covering problem, the vertex covering problem, Hamiltonian path or cycle problem, the maximal clique problem, the maximal independent problem and the Steiner spanning tree problem, is described; Finally a DNA algorithm for the graph isomorphic problem based on the sticker model is given.

作 者： XU Jin LI Sanping DONG Yafei Wei Xiaopeng   作者單位： XU Jin,DONG Yafei(Institute of Molecule Computing, Department of Control Science and Engineering, Huazhong University, Wuhan 430074, China)

LI Sanping(College of Mathematics and Information, Shanxi Normal University, Xi'an 710062, China)

Wei Xiaopeng(Mode Advanced Design Technology Centre, Dalian University, Dalian 116622, China) 

刊 名： 科學通報(英文版)  SCI 英文刊名： CHINESE SCIENCE BULLETIN  年，卷(期)： 2004 49(9)  分類號： Q3  關(guān)鍵詞： DNA computing   sticker model   k-bit sticker model   combinatorial optimization problem  

【Sticker DNA computer model--PartⅡ:Ap】相關(guān)文章：

大學英語作文：The Computer,The Computer范文08-09

電腦時代-The Computer08-09

DNA電腦04-26

大學英語作文：The Computer08-09

Computer英語教案08-26

Warning --My Experience With Computer05-04

DNA聚合酶與DNA復制的忠實性04-26

從Apα到A∞(ψ)的加權(quán)復合算子04-26

WLAN擴張促AP供電變革04-26

枸杞線粒體DNA的提取04-26