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

编号：YYHY00496

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

作者：王艳钗[1] ;张会[2] ;董亚非[1,2]

关键词：DNA计算 DNA纳米金颗粒 图的连通度 三维模型

机构： [1]陕西师范大学计算机科学学院,陕西西安710119; [2]陕西师范大学生命科学学院,陕西西安710119

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