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

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