重温NP问题

热度 2 邹锋 2011-10-15 15:55

1971年 StephenA.Cook和Leonid Levin 相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?），也就是说，NP问题（Non-deterministicPolynomial）到底是Polynomial，还是Non-Polynomial。问题就在这个问号上，到底是NP等于P，还是NP不等于P。证明其中之一，便可以拿百万美元大 ...

4477 次阅读|3 个评论 热度 2

本页有 3 篇博文因作者的隐私设置或未通过审核而隐藏