| 基于质粒分子数子集O（1．414^n）DNA计算机算法 |
| |
| 引用本文： | 熊飞燕.基于质粒分子数子集O（1．414^n）DNA计算机算法[J].电脑与信息技术,2008,16(4). |
| |
| 作者姓名： | 熊飞燕 |
| |
| 作者单位： | 中国电信股份有限公司长沙分公司,湖南长沙,410001 |
| |
| 摘 要： | 文章提出了一种求解背包问题的新的基于质粒DNA计算机算法.本算法的DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数.将提出的算法与已有文献结论进行的时比分析表明:本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),因此利用本DNA计算机算法在试管级水平上能将可破解的背包公钥的维数从60提高到120,显示出了一定的优越性.
|
| 关 键 词： | DNA计算 背包问题 分治法 |
An O(1.414n)Volume Molecular Solutions for the Subset-Sum on DNA-based Supercomputing |
| |
| XIONG Fei-yan.An O(1.414n)Volume Molecular Solutions for the Subset-Sum on DNA-based Supercomputing[J].Computer and Information Technology,2008,16(4). |
| |
| Authors: | XIONG Fei-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
