基于自组装纳米颗粒探针的最小顶点覆盖问题的DNA计算模型  

DNA Computing Model Based on Self-assembled Nano-particle Probes Solving the Minimum Vertex Coverage Problem

作　　者：巩成艳 殷志祥 赵鑫月 

机构地区：[1]安徽理工大学数学与大数据学院,安徽淮南232001

出　　处：《长春师范大学学报》2017年第12期29-33,共5页Journal of Changchun Normal University

基　　金：国家自然科学基金项目"基于分子信标微流控芯片的大数据存储与挖掘"(61702008);国家自然科学基金项目"DNA自组装模型在生物传感器设计中的研究与探索"(61672001)

摘　　要：DNA自组装技术为DNA计算的发展带来了一些新的启发。目前,解决各种NP完全问题的方法有多种多样的计算模型,其中有些是非常有用的,可以解决复杂的NP完全问题。在本文中,在自组装纳米颗粒探针的基础上,介绍了关于最小顶点覆盖问题的一种新的DNA计算模型。将给定问题的变量0或1所有可能的组合,编码在自组装纳米探针的识别区,通过靶序列的杂交来判断其可行解。相对于传统的DNA计算模型,该模型具有方便、灵敏、稳定性高的优点。DNA self - assembly technology has brought some new insights into the developa variety of computational models for solving various NP - complete problems, some of which are very useful and can solve complex NP -complete problems. In this paper, a new DNA computing model witli minimal vertex coverage problem-assembled nano - particle probes. All the possible combinations of variables 0 or 1 of the given problem are encoded in the recognition region of the self - assembled nano - particle probes, and the feasible solution is judged by the hybridization of the target sequence. Com-pared withi the traditional DNA calculation model, the model is convenient, sensitive and stable.

关 键 词：DNA计算 自组装 纳米颗粒 最小顶点覆盖问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]