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

• 作者: 张会 王艳钗 董亚非
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: DNA计算 DNA纳米金颗粒 图的连通度 三维模型
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1561-1566
• 页数: 6页
• 分类号: TN911
• 字数: 4502字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.07.006

摘要

本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题—连通度问题的DNA计算方法，构建了解决图的连通度问题的三维DNA自组装计算模型。根据设计的算法，首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体，然后根据算法经过一系列实验设计来求解连通度问题。本文利用Visual DSD仿真该实验的可行性，为下一步DNA自组装计算模型的应用提供了可行的方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董亚非	陕西师范大学计算机科学学院	10	29	3.0	5.0
5	张会	陕西师范大学生命科学学院	7	64	4.0	7.0
6	王艳钗	陕西师范大学计算机科学学院	1	4	1.0	1.0