位置:成果数据库 > 期刊 > 期刊详情页
A DNA computer model for solving vertex coloring problem
  • 时间:0
  • 分类:TP38[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China, [2]Department of Biotechnology, Dalian University, Dalian 116622, China
  • 相关基金:We thank Liu Xiaohui (TaKaRa) and Prof. Xu Chongbo (Department of Biotechnology, Dalian University) for assistance and advice. This work was sup- ported by the National Natural Science Foundation of China (Grant Nos. 60533010, 60574041, 60373089and 60274026).
  • 相关项目:全信息粘贴DNA计算模型的研究
中文摘要:

一台特殊 DNA 计算机被设计解决顶点着色问题。这种 DNA 计算机的 Themain 身体是能被分类进三部分的聚丙烯酰氨凝胶电泳:融化的区域,未得到满足的答案区域和答案区域。Thispolyacrylamide 胶化与一台可控制的温度设备被连接,并且相关温度是 T_(m1 ) , T_(m2 ) 和 T_(m3 ) 分别地。与编码方法上的强调,而且,我们成功了与 5 个顶点执行一张图的实验。在这篇论文,我们介绍基本结构,原则和形成图书馆 DNA 序列的方法。

英文摘要:

A special DNA computer was designed to solve the vertex coloring problem. The main body of this kind of DNA computer was polyacrylamide gel electrophoresis which could be classified into three parts: melting region, unsatisfied solution region and solution region. This polyacrylamide gel was con- nected with a controllable temperature device, and the relevant temperature was Tin1, T~ and T~, res- pectively. Furthermore, with emphasis on the encoding way, we succeeded in performing the experiment of a graph with 5 vertices. In this paper we introduce the basic structure, the principle and the method of forming the library DNA sequences.

同期刊论文项目
期刊论文 106 会议论文 19 获奖 2 专利 5
同项目期刊论文