| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 图顶点着色问题的DNA计算模型 |
| 作者 | 强小利 赵东明 张凯 |
| 作者单位 | (北京大学信息科学技术学院高可信软件技术教育部重点实验室 北京 100871) |
| 发表年份 | 2009 |
| 发表月份 | 12期(2332—2337) |
| 文章摘要 | 摘要 DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量，不降低生化实验操作的可靠性，文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型，给出了实现该模型的双编码的编码方案.分析表明，利用酶切技术和PCR技术能够有效删除非解并读取真解.该模型的解的检测方法类似于DNA测序技术，使得该模型更容易实现自动化操作. 关键词 DNA计算；图顶点着色问题；编码 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.02332 |