图顶点着色问题的分子信标计算模型  

Molecular Beacon Computing Model of Graph Vertex Coloring Problem

作　　者：金绍启[1] 

机构地区：[1]安徽理工大学能源与安全学院,安徽淮南232001

出　　处：《软件导刊》2016年第2期6-8,共3页Software Guide

摘　　要：在解决NP完全问题上,DNA计算有着传统图灵机无法比拟的优势。分子信标在DNA计算和纳米技术领域起着非常重要的作用,分子信标计算模型可以解决很多NP完全问题。针对图顶点着色问题的NP完全问题,利用分子信标给出图顶点着色问题的DNA计算模型。最后,通过实例说明分子信标计算模型是可行的。In solving the NP complete problems,DNA computing has incomparable advantages over the traditional Turing machine. Molecular beacon in DNA computing and nanotechnology field plays a very important role,molecular beacon calculation model can solve a lot of NP complete problems. According to the graph vertex coloring problem is NP complete problem, this paper uses vertex coloring problem of molecular beacon is given in figure DNA computing model. Finally, by solving an example to illustrate the calculation model is feasible for molecular beacon.

关 键 词：DNA计算 分子信标 图顶点着色 

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