论文部分内容阅读
文章提出了一种求解背包问题的新的基于质粒DNA计算机算法。本算法的DNA链数可达到亚指数的O（1．414^n），其中n为背包问题的维数。将提出的算法与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2^n）减少至O（1．414^n），因此利用本DNA计算机算法在试管级水平上能将可破解的背包公钥的维数从60提高到120，显示出了一定的优越性。