CAJ | 학술논문

现在探讨一种基于芯片的DNA表面计算与电子计算机杂合计算的方法,用于NP完全问题的计算.该芯片模型通过相应数据库的设计来排布数据,依据不同的NP问题进行算法设计,在通用的计算芯片表面进行计算反应,计算所得芯片图像,通过专门设计的图像处理计算软件利用计算机进行进一步计算,可以直接得到相应NP问题的完全解.与以往的DNA计算方法相比,DNA表面计算芯片方法可以将NP问题的指数运算转化成单项式运算,具有操作简单,不依靠酶反应过程,假阳性率低等优点,并可通过软件与电子计算机相结合,充分发挥DNA计算的并行计算优势和电子计算机的快速数据处理能力的优势,实现良好的杂合.
현재탐토일충기우심편적DNA표면계산여전자계산궤잡합계산적방법,용우NP완전문제적계산.해심편모형통과상응수거고적설계래배포수거,의거불동적NP문제진행산법설계,재통용적계산심편표면진행계산반응,계산소득심편도상,통과전문설계적도상처리계산연건이용계산궤진행진일보계산,가이직접득도상응NP문제적완전해.여이왕적DNA계산방법상비,DNA표면계산심편방법가이장NP문제적지수운산전화성단항식운산,구유조작간단,불의고매반응과정,가양성솔저등우점,병가통과연건여전자계산궤상결합,충분발휘DNA계산적병행계산우세화전자계산궤적쾌속수거처리능력적우세,실현량호적잡합.
Now We discuss a method based on DNA surface computing and computer calculation. To solve the NP complete problem. Through designng the database, the chip model design algorithm based on different issues, Calculated response on the surface chip,and calculated through the special y designed software for further calculation, you can directly get the complete solution of the problem. With the previous method of DNA calculation, DNA surface computing can make the DNA computing needing the index time into polynomial time, and low false positive rate. Through software and electronic computer combining, DNA computing can completely play the advantages of paral el computing and computer data processing capacity of the rapid advantage, and heterozygosity to achieve goodresult.