一台特殊 DNA 计算机被设计解决顶点着色问题。这种 DNA 计算机的 Themain 身体是能被分类进三部分的聚丙烯酰氨凝胶电泳:融化的区域,未得到满足的答案区域和答案区域。Thispolyacrylamide 胶化与一台可控制的温度设备被连接,并且相关温度是 T_(m1 ) , T_(m2 ) 和 T_(m3 ) 分别地。与编码方法上的强调,而且,我们成功了与 5 个顶点执行一张图的实验。在这篇论文,我们介绍基本结构,原则和形成图书馆 DNA 序列的方法。
A special DNA computer was designed to solve the vertex coloring problem. The main body of this kind of DNA computer was polyacrylamide gel electrophoresis which could be classified into three parts: melting region, unsatisfied solution region and solution region. This polyacrylamide gel was con- nected with a controllable temperature device, and the relevant temperature was Tin1, T~ and T~, res- pectively. Furthermore, with emphasis on the encoding way, we succeeded in performing the experiment of a graph with 5 vertices. In this paper we introduce the basic structure, the principle and the method of forming the library DNA sequences.