-
题名边连通度问题的三维DNA图结构解法
被引量：4
- 1
-
-
作者
方刚
张社民
许进
-
机构
华中科技大学控制科学与工程系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2006年第1期119-121,共3页
-
基金
国家自然科学基金资助课题(3037035660373089)
-
文摘
针对求边连通度这一难解问题,提出了三维DNA图结构算法。该算法利用k臂DNA这一特殊的分子结构构建了相应的图结构,通过相关的限制性内切酶处理和凝胶电泳分析来确定图的边连通度。通过探讨算法的可行性,基于目前的实验室技术给出了算法的具体分子生物学操作步骤。指出这一DNA结构可直观地反映图结构,易于建立图论模型。结论显示,该算法可以直观有效地求解边连通度,用于解某些难解问题有着特殊的优越性。
-
关键词
DNA计算
三维图结构
连通度
-
Keywords
DNA computing
three dimensional graph structure
connectivity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名可满足性问题的三维DNA图结构算法
- 2
-
-
作者
刘光武
刘文斌
-
机构
华中科技大学控制科学与工程系系统科学研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第6期3-4,18,共3页
-
基金
国家自然科学基金项目(编号:60103021)
-
文摘
论文提出用三维图结构解决DNA分子计算问题,给出了解决3-SAT问题的方法。在所提出的方法中,算法所要求的步骤与公式中变量的数目相等。
-
关键词
可满足性问题
三维DNA图结构算法
DNA计算
三维图结构
NP完全问题
SAT问题
-
Keywords
DNA computing,three dimensional graph structure,SAT problem,contact network
-
分类号
O22
[理学—运筹学与控制论]
TP301.6
[理学—数学]
-
