np是什么意思语言学（np是什么意思）

大家好,小活来为大家解答以上的问题。np是什么意思语言学，np是什么意思这个很多人还不知道,现在让我们一起来看看吧！

1、np的全称是NP完全问题。

2、NP完全问题（NP－C问题），是世界七大数学难题之一。

3、NP的英文全称是Non－deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。

4、简单的写法是NP＝P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

5、NP即是多项式复杂程度的非确定性问题。

6、假设P≠NP，若P＝NP则三类相同。

7、而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP完全问题（Non－deterministicPolynomialcompleteproblem）。

8、NP完全问题也叫做NPC问题。

9、扩展资料：NP完全问题的定义意味着，如果我们得到了一个NP完全问题的多项式确定算法，就说明所有的NP问题都能够用一个确定算法在多项式的时间内解出。

10、因此，P＝NP．换句话说，得到了一个NP完全问题的多项式确定性算法可以表明，对于所有类型的判定问题来说，检验待定解和在多项式时间内求解在复杂性上没有本质的差别。

11、这种推论使得大多数计算机科学家相信P≠NP但是，到目前为止，还没有人能从数学上证明这一猜想。

12、参考资料：百度百科—NP完全问题。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！