求解K-闭包问题的DNA算法
DNA Algorithm for the K-closure Problem
摘要
给出了解决K 闭包问题的DNA算法 ,进一步表明了用DNA计算来解决NP
In this paper,we propose a DNA algorithm for the K closure problem.It provides a further evidence for the ability of DNA computation to solve NP complete problems.
出处
《山东科技大学学报（自然科学版）》
CAS
2003年第2期21-23,共3页
Journal of Shandong University of Science and Technology(Natural Science)
基金
国家自然科学基金项目资助 ( 6 0 10 30 2 1)
参考文献12
-
1Adleman L M. Molecular Computation of Solutions to Combinatorial Problems [J]. Science, 1994,266: 1021-1024.
-
2Lipton R J. DNA solution of hard computational problems[ J ]. Science, 1995,268: 542- 545.
-
3Ouyang Q, Kaplan P D, Liu S, Libchaber A. DNA Solution of the Maximal Clique Problem[J]. Science, 1997,(278) :446--449.
-
4Paun G,Rerenberg G,Salomaa A. DNA Computing:New Computing Paradigms[M]. Springer, 1998.
-
5Head T, et al. Computing with DNA by Operation on Plasmids[ J ]. Biosystems,2000,57(2) :87-93.
-
6Karl Lila,et al. Using DNA to Solve the Bounded Correspondence Problem [J]. Theoretical Computer Science,2000,231(2) : 193-203.
-
7Fliss Guarnieri F M, et al. Making DNA Add[J]. Science, 1996, (273): 220--223.
-
8Yurke Bernard,et al. DNA Implementation of Addition in Which the Input Strands are Separate from the Operator Strands[ J ]. Biosystems, 1999,52(1-3) :165--174.
-
9Landweber Laura F, et al. The Evolution of Cecullar Computing:Nature's Solution to a Computational Problem[ J ]. Biosystems, 1999,5)(1-3) : 3 - 13.
-
10Sungchul Ji. The Cell as the Smallest DNA-Based Molecular Computer[ J ]. Biosystems, 1999,52(1-3) :123-- 133.
-
1曹明翠,刘夏安,李幼平,游立德,陈绍仟.一种实现二进制加法符号替换规律的光逻辑系统[J].光学学报,1989,9(12):1129-1132. 被引量：2
-
2张晓燕,徐允庆.基于正交拟群的流密码算法[J].宁波大学学报（理工版）,2016,29(2):89-93. 被引量：1
-
3赵健,钱璐璐,刘强,张治洲,贺林.基于线性自组装的DNA加法[J].科学通报,2006,51(21):2485-2489. 被引量：1
