| 最小连接问题的DNA计算模型 |
| |
| 引用本文： | 谢飞舟,汤建钢.最小连接问题的DNA计算模型[J].聊城大学学报(自然科学版),2012(4):96-99. |
| |
| 作者姓名： | 谢飞舟 汤建钢 |
| |
| 作者单位： | 伊犁师范学院数学与统计学院 |
| |
| 基金项目： | 新疆维吾尔自治区自然科学基金(2011211A051);伊犁师范学院2012年度大学生课题(2012YJS012) |
| |
| 摘 要： | 通过生化实验求解割集的方法改进传统的粘贴模型,利用该方法得到最小连接问题的DNA算法.将分离实验分为基于分离板和电泳技术的分离实验.利用分离实验运算的并行性求解割集,最小链接问题的DNA算法所用时间是可判定的,降低了算法所需的时间.
|
| 关 键 词： | 粘贴模型 最小连接问题 分离实验 割集 |
The Minimum Connection Problem for DNA Computing Model |
| |
| XIE Fei-zhou,TANG Jian-gang.The Minimum Connection Problem for DNA Computing Model[J].Journal of Liaocheng University:Natural Science Edition,2012(4):96-99. |
| |
| Authors: | XIE Fei-zhou TANG Jian-gang |
| |
| Institution: | (School of Mathematics and Statistics,Yili Normal College,Yining 835000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
