A DNA Solution on Surface for Minimal Set Covering Problem
A DNA Solution on Surface for Minimal Set Covering Problem
复制标题
最小集覆盖问题的表面DNA解决方案
DOI：
10.1007/978-3-319-09265-2_74
复制
发表时间：
2013-12
期刊：
影响因子：
--
通讯作者：
李雪修
中科院分区：
文献类型：
--
作者：
臧文科;刘希玉;李雪修
本文从DNA分子结构出发，分析了DNA计算的机理和实现。针对最小集合覆盖问题，提出了一种表面上的DNA求解方法，并给出了具体应用和算法评价。在计算模板的表面列出了所有可能的结果，同时验证了这些结果是否满足实现DNA计算强并行性的条件。同时，当互补寡核苷酸发生聚集核苷酸夹时，应通过催化剂决定是否杂交，减少人为干预，提高效率。最后通过计算机仿真验证了该模型的可行性。
This paper gets DNA computing mechanism and realization through DNA molecular structure. It proposes a DNA solution on surface for minimal set covering problem, and presents specific applications and algorithm evaluation. All possible results are listed in the surface of the calculation template, which, at the same time, are verified whether the results meet the conditions for the realization of the strong parallelism of DNA computing. Meanwhile, when complementary oligonucleotide gather nucleotide clips occur, it should be decided whether to hybridize through the catalyst, reducing human intervention and improving efficiency. Finally, computer simulations demonstrate the feasibility of the model.
影响因子：
6.4
作者：
Bard, JF;Purnomo, HW
通讯作者：
Purnomo, HW
影响因子：
56.9
作者：
ADLEMAN, LM
通讯作者：
ADLEMAN, LM