基于自组装纳米颗粒的顶点着色问题的DNA计算模型

摘要：

自组装纳米颗粒由于其特殊的结构,具有较好的稳定性,广泛应用于DNA计算中,使用DNA自组装模型可以有效减少运算的复杂度.文章利用自组装纳米金属颗粒求解了图的顶点着色问题.首先,将图的顶点进行自组装设计;其次,根据顶点构造相应的连接探针,二者通过碱基互补配对自动生成初始数据池;最后,利用特殊结构的删除探针对数据池中的方案进行筛选,结合凝胶电泳得到满足条件的解.该模型无需对DNA片段进行编码,操作简单,在检测解时无需酶的参与,降低了复杂度,提高了运算效率.

关键词：DNA计算、自组装、纳米颗粒、顶点着色问题

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61672001,61702008

在线出版日期：2018-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：123-126,131