| 图论中的DNA计算模型 |
| |
| 引用本文： | 殷志祥,张家秀.图论中的DNA计算模型[J].系统工程与电子技术,2007,29(7):1159-1163. |
| |
| 作者姓名： | 殷志祥 张家秀 |
| |
| 作者单位： | 1. 安徽理工大学数理系,安徽淮南232001;华中科技大学控制科学与工程系,湖北武汉430074
2. 安徽理工大学数理系,安徽淮南232001 |
| |
| 基金项目： | 国家自然科学基金;安徽省优秀青年科技基金;安徽省教育厅自然科学基金;安徽省优秀人才培养计划;教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。
|
| 关 键 词： | DNA计算 图论 最大团 最小顶点覆盖 赋权图 |
| 文章编号： | 1001-506X(2007)07-1159-05 |
| 修稿时间： | 2006年6月5日 |
DNA computing in the graph theory |
| |
| YIN Zhi-xiang,ZHANG Jia-xiu.DNA computing in the graph theory[J].System Engineering and Electronics,2007,29(7):1159-1163. |
| |
| Authors: | YIN Zhi-xiang ZHANG Jia-xiu |
| |
| Abstract: | Biomolecular computing is a type of computation at the molecular scale,using biotechnology engineering techniques.Recently,Many scientists in different fields are interest in DNA computing model based on reaction of biochemistry because DNA computing is regarded as a new science field.The research trend and progress concerning DNA computing models by the graph theory are introduced.The detailed analysis of existing problems in DNA computing models as well as the domestic research of DNA computing is presented,and the future research direction is also speculated. |
| |
| Keywords: | DNA computing graph theory maximal clique minimum vertex cover weighed graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
