文件名称：是什么阻碍了N=NP
文件大小：20KB
文件格式：RAR
更新时间：2013-02-17 16:39:05
n问题 np问题
本文主要论述了P，NP，和NPC之间的关系。文章首先介绍了多项式时间的概念，在此基础上阐述了P问题和NP问题。紧接着文章论述了理论界证明P=NP的原因，从而引出了NPC问题。在介绍了多项式归约的基础上，阐述了NPC问题的存在性，文章的最后指明，正是由于NPC的存在，阻碍了P=NP。
【文件预览】：
是什么阻碍了P=NP
----是什么阻碍了P=NP.doc(48KB)