一种图顶点着色DNA计算机模型

摘要：

设计了一种专门用于求解图顶点着色的DNA计算机.该计算机的主体是由一个可变温度的聚丙烯酰胺凝胶电泳构成.可变温度的电泳由3部分组成,分别为"解链区"、"非解区"和"解区".它们对应的可控温度分别为Tm1,Tm2和Tm3.本文介绍了该计算机的基本结构与基本原理,给出了存储库的构建方法,特别讨论了编码问题,并成功地对5个顶点的图给出了系统的生物操作与生化实验.

关键词：DNA计算机、图顶点着色、编码

所属期刊栏目：51

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划60533010;国家高技术研究发展计划863计划60373089;60274026;60574041

在线出版日期：2006-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：480-487