np的全称是NP完全问题。NP完全问题（NP－C问题），是世界七大数学难题之一。NP的英文全称是Non－deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是NP＝P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。NP即是多项式复杂程度的非确定性问题。假设P≠NP，若P＝NP则三类相同。而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP完全问题（Non－deterministicPolynomialcompleteproblem）。NP完全问题也叫做NPC问题。扩展资料：NP完全问题的定义意味着，如果我们得到了一个NP完全问题的多项式确定算法，就说明所有的NP问题都能够用一个确定算法在多项式的时间内解出。因此，P＝NP．换句话说，得到了一个NP完全问题的多项式确定性算法可以表明，对于所有类型的判定问题来说，检验待定解和在多项式时间内求解在复杂性上没有本质的差别。这种推论使得大多数计算机科学家相信P≠NP但是，到目前为止，还没有人能从数学上证明这一猜想。

其他文章

期货夜盘时间

佛教哪一年传入我国

带苗的成语

描写云的词语

跟男朋友撒娇的话

淹牛肉有几种淹法

有钱花尊享贷怎么开通

购物车删除了怎么恢复

新浪微博怎么批量删除微博

三角形外心的有关结论