最小连接问题的DNA计算模型

• 作者: 汤建钢 谢飞舟
• 来源期刊: 聊城大学学报：自然科学版
• 学科: 工学
• 关键词: 粘贴模型 最小连接问题 分离实验 割集
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 应用科学研究
• 页码范围: 96-99
• 页数: 4页
• 分类号: TP301.6
• 字数: 4202字
• 语种: 中文

摘要

通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离实验．利用分离实验运算的并行性求解割集，最小链接问题的DNA算法所用时间是可判定的，降低了算法所需的时间．