摘要： 在看论文期间遇到NP complete，在网上查了一些关于他的信息，总结上就是NP=P? ，通俗的说就是“非确定的问题通过穷举法能否得到一种算法，使问题变成确定的（自己理解）”下面是从网络上得到的相关的说明：NP COMPLETE 即通常所说的NP（完全）问题，简单的写法，是 NP=P？的问题。NP问题到底是Polynomial，还是Non-Polynomial，尚无定论。不管我们编写程序是否灵巧，判定一个答案是可以很快利用内部知识来验证，还是没有这样的提示而需要花费大量时间来求解，被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文•考克（Stephen Cook）于1971年陈述的。NP里 阅读全文