NP-Complete问题

上传：anwaychinazhao 浏览： 40 推荐： 0 文件：PDF 大小：465.23KB 上传时间：2019-01-01 12:12:30 版权申诉

NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。