论文部分内容阅读
摘要：现在探讨一种基于芯片的DNA表面计算与电子计算机杂合计算的方法，用于NP完全问题的计算．该芯片模型通过相应数据库的设计来排布数据，依据不同的ⅣP问题进行算法设计，在通用的计算芯片表面进行计算反应，计算所得芯片图像，通过专门设计的图像处理计算软件利用计算机进行进一步计算，可以直接得到相应^俨问题的完全解．与以往的DNA计算方法相比，DNA表面计算芯片方法可以将NP问题的指数运算转化成单项式运算，具有操作简单，不依靠酶反应过程，假阳性率低等优点，并可通过软件与电子计算机相结合，充分发挥DNA计算的并行计