精选优质文档-倾情为你奉上DNA计算在求解NP完全问题的应用作者：周金凤来源：科技视界2012年第35期【摘 要】基于生化反应的DNA计算模型越来越受到关注。DNA计算的研究已经成为一个热点。本文主要介绍了DNA计算在一些NP-完全问题中的应用。并分析了DNA模型存在的问题。指出未来国内DNA计算研究的重点可以在三个方面：解的检测，降低空间复杂度，生化实验研究。【关键词】DNA计算；NP-完全问题；最大团；最小顶点覆盖0 引言电子计算机的快速发展，在很大程度上促进了优化计算问题的解决。但是，电子计算机运算速度不够快，存贮容量不够大。而且随着现代社会科学技术的不断进步发展，许多新的复杂疑难问题在不断出现，如一些非线性问题和NP-完全问题，特别是在一些工程领域内，电子计算机很难满足计算机发展的需要，为了可以更好的解决这类问题，一种新型的计算方法被受人们关注，即DNA计算。近些年来，DNA很受科学领域的关注。它的进步之处不仅仅在于其存储量和运算速度的改善，更重要的是他开发了本身潜在的计算能力
