图论中的DNA计算模型  

DNA computing in the graph theory

作　　者：殷志祥[1] 张家秀[1] 

机构地区：[1]安徽理工大学数理系

出　　处：《系统工程与电子技术》2007年第7期1159-1163,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(30570431);安徽省优秀青年基金(06042088);安徽省教育厅自然科学基金(2006kj068AKJ2007B173);安徽省优秀人才基金;新世纪人才支持计划资助课题

摘　　要：基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。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.

关 键 词：DNA计算 图论 最大团 最小顶点覆盖 赋权图 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]