视频详情

版权归原作者所有，如有侵权，请联系我们

科学百科：NP完全问题

立即下载

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

返回
顶部