博士科研启动基金(A-0209-13-0105351)
- 作品数：1 被引量：0H指数：0
- 相关作者：王兆才更多>>
- 相关机构：上海海洋大学更多>>
- 发文基金：博士科研启动基金更多>>
- 相关领域：生物学更多>>
- 最小连通图问题的DNA表面计算
- 2013年
- 现在探讨一种基于芯片的DNA表面计算与电子计算机杂合计算的方法,用于NP完全问题的计算.该芯片模型通过相应数据库的设计来排布数据,依据不同的NP问题进行算法设计,在通用的计算芯片表面进行计算反应,计算所得芯片图像,通过专门设计的图像处理计算软件利用计算机进行进一步计算,可以直接得到相应NP问题的完全解.与以往的DNA计算方法相比,DNA表面计算芯片方法可以将NP问题的指数运算转化成单项式运算,具有操作简单,不依靠酶反应过程,假阳性率低等优点,并可通过软件与电子计算机相结合,充分发挥DNA计算的并行计算优势和电子计算机的快速数据处理能力的优势,实现良好的杂合.
- 王兆才
