首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种图顶点着色DNA计算机模型
引用本文:许进,强小利,方刚,周康.一种图顶点着色DNA计算机模型[J].科学通报,2006,51(4):480-487.
作者姓名:许进  强小利  方刚  周康
作者单位:1. 华中科技大学分子生物计算机研究所,武汉,430074;大连大学生物工程学院,大连,116622
2. 华中科技大学分子生物计算机研究所,武汉,430074
基金项目:致谢 本文在完成过程中得到了大连宝生物公司刘晓惠老师、大连大学生物工程学院许崇波教授的大力帮助,在此表示衷心的感谢.本工作受国家自然科学基金重点项目(批准号:60533010)及面上项目(批准号:60373089,60274026,60574041)资助.
摘    要:设计了一种专门用于求解图顶点着色的DNA计算机. 该计算机的主体是由一个可变温度的聚丙烯酰胺凝胶电泳构成. 可变温度的电泳由3部分组成, 分别为“解链区”、“非解区”和“解区”. 它们对应的可控温度分别为Tm1, Tm2Tm3. 本文介绍了该计算机的基本结构与基本原理, 给出了存储库的构建方法, 特别讨论了编码问题, 并成功地对5个顶点的图给出了系统的生物操作与生化实验.

关 键 词:DNA计算机  图顶点着色  编码
收稿时间:2005-11-08
修稿时间:2005-11-082005-12-23
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号