基于不同的DNA计算模型解决最大团问题

下载PDF

导出

摘要本文介绍了最大团的概念,最大团中待解决的问题,国内外学者运用DNA计算解决最大团的研究成果。介绍了前人运用质粒、DAE块、二进制、粘贴模型、K—臂DNA分子等方式进行DNA计算操作的原理,提出了新的可行的解决方案,并对全文进行了概括与总结,提出了待解决的问题。

作者张喆

机构地区安徽理工大学

出处《电子技术与软件工程》 2015年第4期185-185,共1页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词最大团质粒 K—臂模型 DNA 计算

参考文献2

1Majid D. A new solution for maximal clique problem based sticker model. Biosystems, 2009, 95:145-149.
2Lipton R J. DNA solution of hard computational problems, Science, 1995, 268:542-545.
3Adleman L M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266:1021-1024.
4Ouyang Q, Kaplan P D, Liu S, et al. DNA solution of the maximal clique problem. Science, 1997, 278:446-449.
5Liu Q H, Wang L M, Frutos A G, et al. DNA computing on surfaces. Nature, 2000, 403:175 178.
6Rothemund P W K. Folding DNA to create nanoscale shapes and patterns. Nature, 2006, 440:297-302.
7Mao C D, LaBean T H, ReifJ H, et al. Logical computation using algorithmic self-assembly of DNA triplecrossover molecules. Nature, 2000, 407:493-496.
8Seelig G, Soloveichik D, Zhang Y D, et al. Enzyme-free nucleic acid logic circuits. Science, 2006, 314:1585-1588.
9Kensaku S, Hidetaka G, Ken K, et al. Molecular computation by DNA hairpin formation. Science, 2000, 288:1223-1226.
10Head T, Rozenberg G, Bladergroen R S, et al. Computing with DNA by operating on plasmids. Biosystems, 2000, 57:87-93.

1王志强,孙小军.军事网络中连通度的一种新解法[J].长春理工大学学报（自然科学版）,2008,31(3):149-151. 被引量：4
2孙小军,刘三阳,王志强.求解网络连通度问题的新算法[J].计算机工程与应用,2009,45(34):82-84. 被引量：5
3冯婷,张倩,董亚非.基于二维DNA分子tiler自组装求解最大团问题[J].郑州轻工业学院学报（自然科学版）,2011,26(4):94-97. 被引量：1
4孙小军,王志强,刘三阳.网络连通度算法的性能分析与比较[J].福州大学学报（自然科学版）,2012,40(3):299-303.
5周炎涛,李肯立,罗兴,黎福海,朱青.一种基于DNA自组装模型求解最大团问题的算法[J].湖南大学学报（自然科学版）,2012,39(9):39-44. 被引量：7
6刘静,殷志祥.基于DNA自组装模型解决图的最大独立集问题[J].安徽理工大学学报（自然科学版）,2013,33(4):4-6. 被引量：2
7张喆,殷志祥.基于DNA计算的最大权团问题设计[J].安徽理工大学学报（自然科学版）,2015,35(1):75-77.
8张喆.运用DNA计算解决最短路径问题[J].软件导刊,2015,14(4):39-40.
9王艳钗,张会,董亚非.DNA纳米颗粒共聚体在图的连通度问题中的应用[J].电子学报,2016,44(7):1561-1566. 被引量：1
10李一凡,吴燃峰,杨静,张成.基于DNA核酶的分子加密系统[J].信息网络安全,2017(6):43-48. 被引量：4

电子技术与软件工程

2015年第4期

内容加载中请稍等...