在DNA计算机研究领域,将降低DNA计算机在大型难解问题求解中问题输入纯指数增长的DNA链数问题作为研究重要内容,于背包问题的DNA分子计算中引入分治策略,提出一种进行背包问题求解的DNA计算机算。重点对其算法组成及应用进行分析。通过模拟实验发现,新算法其能够提高破解背包公钥维数,解决背包问题所需DNA链数增长问题,切实提高DNA计算机算法操作的准确性。
科研之友
微信
新浪微博
Facebook
分享链接
