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

被引：37

作者：

许进

强小利

方刚

周康

机构：

[1] 华中科技大学分子生物计算机研究所

来源：

科学通报 | 2006年 / 04期

关键词：

DNA计算机; 图顶点着色; 编码;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：480 / 487

页数：8