| 基于自组装纳米颗粒的顶点着色问题的DNA计算模型 |
| |
| 引用本文： | 陈芳,殷志祥.基于自组装纳米颗粒的顶点着色问题的DNA计算模型[J].长春理工大学学报,2018(4):123-126,131. |
| |
| 作者姓名： | 陈芳 殷志祥 |
| |
| 作者单位： | 安徽理工大学 数学与大数据学院,淮南,232001 |
| |
| 基金项目： | 国家自然科学基金(61672001 |
| |
| 摘 要： | 自组装纳米颗粒由于其特殊的结构,具有较好的稳定性,广泛应用于DNA计算中,使用DNA自组装模型可以有效减少运算的复杂度。文章利用自组装纳米金属颗粒求解了图的顶点着色问题。首先,将图的顶点进行自组装设计;其次,根据顶点构造相应的连接探针,二者通过碱基互补配对自动生成初始数据池;最后,利用特殊结构的删除探针对数据池中的方案进行筛选,结合凝胶电泳得到满足条件的解。该模型无需对DNA片段进行编码,操作简单,在检测解时无需酶的参与,降低了复杂度,提高了运算效率。
|
| 关 键 词： | DNA计算 自组装 纳米颗粒 顶点着色问题 |
DNA Computing Model Based on Self-assembled Nanoparticle Solving Vertex Coloring Problem |
| |
| CHEN Fang,YIN Zhixiang.DNA Computing Model Based on Self-assembled Nanoparticle Solving Vertex Coloring Problem[J].Journal of Changchun University of Science and Technology,2018(4):123-126,131. |
| |
| Authors: | CHEN Fang YIN Zhixiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
