- 相關(guān)推薦
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)
刊 名： 科學(xué)通報(bào)(英文版) SCI 英文刊名： CHINESE SCIENCE BULLETIN 年，卷(期)： 2004 49(9) 分類號(hào)： Q3 關(guān)鍵詞： DNA computing sticker model k-bit sticker model combinatorial optimization problem【Sticker DNA computer model--PartⅡ:Ap】相關(guān)文章：
大學(xué)英語(yǔ)作文：The Computer,The Computer范文08-09
DNA電腦04-26
大學(xué)英語(yǔ)作文：The Computer08-09
Computer英語(yǔ)教案08-26
Warning --My Experience With Computer05-04
DNA聚合酶與DNA復(fù)制的忠實(shí)性04-26
從Apα到A∞(ψ)的加權(quán)復(fù)合算子04-26
WLAN擴(kuò)張促AP供電變革04-26
枸杞線粒體DNA的提取04-26