966
2017-12-20
编号：YYHY00496
篇名：DN A纳米颗粒共聚体在图的连通度问题中的应用
作者： 王艳钗[1] ;张会[2] ;董亚非[1,2]
关键词： DNA计算 DNA纳米金颗粒 图的连通度 三维模型
机构： [1]陕西师范大学计算机科学学院,陕西西安710119; [2]陕西师范大学生命科学学院,陕西西安710119
摘要： 本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题—连通度问题的DNA计算方法，构建了解决图的连通度问题的三维DNA自组装计算模型。根据设计的算法，首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体，然后根据算法经过一系列实验设计来求解连通度问题。本文利用Visual DSD仿真该实验的可行性，为下一步DNA自组装计算模型的应用提供了可行的方案。
版权与免责声明：
① 凡本网注明"来源：中国粉体网"的所有作品，版权均属于中国粉体网，未经本网授权不得转载、摘编或利用其它方式使用。已获本网授权的作品，应在授权范围内使用，并注明"来源：中国粉体网"。违者本网将追究相关法律责任。
② 本网凡注明"来源：xxx（非本网）"的作品，均转载自其它媒体，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责，且不承担此类作品侵权行为的直接责任及连带责任。如其他媒体、网站或个人从本网下载使用，必须保留本网注明的"稿件来源"，并自负版权等法律责任。
③ 如涉及作品内容、版权等问题，请在作品发表之日起两周内与本网联系，否则视为放弃相关权利。
