基于质粒分子数子集O(1.414n)DNA计算机算法

• 作者: 熊飞燕
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: DNA计算 背包问题 分治法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 图形图像与信息处理
• 页码范围: 40-42,45
• 页数: 4页
• 分类号: TP301.6
• 字数: 4537字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2008.04.013

摘要

文章提出了一种求解背包问题的新的基于质粒DNA计算机算法.本算法的DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数.将提出的算法与已有文献结论进行的时比分析表明:本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),因此利用本DNA计算机算法在试管级水平上能将可破解的背包公钥的维数从60提高到120,显示出了一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊飞燕		1	0	0.0	0.0