科研之友
微信
新浪微博
Facebook
分享链接
摘要
现在探讨一种基于芯片的DNA表面计算与电子计算机杂合计算的方法,用于NP完全问题的计算.该芯片模型通过相应数据库的设计来排布数据,依据不同的NP问题进行算法设计,在通用的计算芯片表面进行计算反应,计算所得芯片图像,通过专门设计的图像处理计算软件利用计算机进行进一步计算,可以直接得到相应NP问题的完全解.与以往的DNA计算方法相比,DNA表面计算芯片方法可以将NP问题的指数运算转化成单项式运算,具有操作简单,不依靠酶反应过程,假阳性率低等优点,并可通过软件与电子计算机相结合,充分发挥DNA计算的并行计算优势和电子计算机的快速数据处理能力的优势,实现良好的杂合.
- 单位
