DNA计算机算法中应用分治背包问题的分析

摘要：

DNA 计算机的研究内容主要是有关怎么减少DNA计算机在进行比较大型采用问题求解的输入，所进行纯指数增长的DNA链数，并且在DNA分子计算中将分治的策略应用于其中。由此来提出一种DNA计算机的新算法用来进行求解背包问题。这种算法是主要由咒位的并行减法器和数据的搜索器还有其他的4个子算法共同组成。

机标关键词：dna计算机算法、背包问题

分类号：TP301.6;Q523.8;TP18

在线出版日期：2015-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：159-159