利用双链DNA编码节点和质粒求解的有向Hamilton路径问题

• 作者: 廖峰 沈成才 甄涛
• 来源期刊: 生物学通报
• 学科: 生物学
• 关键词: 质粒 DNA计算 哈密尔顿路径
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 基础与研究
• 页码范围: 15-17
• 页数: 3页
• 分类号: Q332
• 字数: 2835字
• 语种: 中文
• DOI: 10.3969/j.issn.0006-3193.2018.04.004

摘要

DNA计算可以大规模并行处理和组合运算,解决某些难解问题,如有向Hamilton路径问题.以质粒DNA为框架,将节点用双链DNA编码,筛选最短Hamilton路径的方法,对有效解进行最大程度的分离,排除不可行解,避免误差进一步放大.此方法可以提高反应过程中编码的稳定性,减少分子错配的可能性,进行试管生化反应后,经分离鉴定得到最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈成才		6	4	1.0	1.0
2	甄涛		1	0	0.0	0.0
3	廖峰		1	0	0.0	0.0