DNA纳米颗粒共聚体在图的连通度问题中的应用

发布时间：2017-06-15 17:15

  本文关键词：DNA纳米颗粒共聚体在图的连通度问题中的应用，，由笔耕文化传播整理发布。

【摘要】：本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题—连通度问题的DNA计算方法,构建了解决图的连通度问题的三维DNA自组装计算模型.根据设计的算法,首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体,然后根据算法经过一系列实验设计来求解连通度问题.本文利用Visual DSD仿真该实验的可行性,为下一步DNA自组装计算模型的应用提供了可行的方案.
【作者单位】： 陕西师范大学计算机科学学院;陕西师范大学生命科学学院;
【关键词】： DNA计算 DNA纳米金颗粒 图的连通度 三维模型
【基金】：国家自然科学基金(No.61272246) 陕西师范大学2013年勤助科研创新基金(No.QZZD13005) 陕西师范大学重点项目和陕西师范大学研究生培养创新基金
【分类号】：O157.5;TB383.1
【正文快照】： 1引言1994年,Adleman[1]首次利用线性DNA分子解决了一个7个顶点的Hamilton路问题.随后,许多科学家的目光被吸引到分子计算领域.1995年,Lipton[2]建立了解决可满足问题的DNA计算机.两年后,Ouyang等[3]提出了解决最大团问题的DNA计算模型.最近,张成[4,5]利用环形DNA分子求解了最

【相似文献】

中国期刊全文数据库 前10条

1 丁明孝;梁凤霞;陈枫;翟中和;张存s

本文编号：453052