质粒模型相关论文
本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,......
介绍了一种以非线性的闭环质粒为基础的DNA计算模型,被用于计算的质粒都有一个独特的DNA插入片断,所有的片断保持在相应的限制性内切......
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA......