np是什么意思呢（np是什么）

大家好，我是小跳，我来为大家解答以上问题。np是什么意思呢，np是什么很多人还不知道，现在让我们一起来看看吧！

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

2、NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。

3、扩展资料

4、P问题是可以在多项式时间内被确定机(通常意义的计算机)解决的问题.NP(Non-Deterministic Polynomial，非确定多项式)问题，是指可以在多项式时间内被非确定机(他可以猜，他总是能猜到最能满足你需要的那种选择，如果你让他解决n皇后问题，他只要猜n次就能完成----每次都是那么幸运)解决的问题。

5、这里有一个著名的问题----千禧难题之首,是说P问题是否等于NP问题，也即是否所有在非确定机上多项式可解的问题都能在确定机上用多项式时间求解。

6、换一种说法,如果一个问题的复杂度是该问题的一个实例规模n的多项式函数，则这种可以在多项式时间内解决的问题属于P类问题.通俗地称所有复杂度为多项式时间的问题为易解的问题类，否则为难解的问题。

7、参考资料：搜狗百科-NP完全问题

本文到此讲解完毕了，希望对大家有帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！