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但是，到目前为止，还没有人能从数学上证明这一猜想。

其他文章

茅台酒回收价格(茅台酒回收价格表一览2022)

关于个人房产交易税费的规定有哪些

什么叫上市公司私有化 上市公司私有化的定义原因和影响

五华区和谐小额融资有限公司副总裁林美霞：实现小额融资和谐共赢

马云亲笔写的猪福图片（马云猪鼻子金福字照片）

一眼万年是什么意思

新十大防盗门品牌排行

创业板退市股票如何处理(创业板退市股票的处置方法)

小学生练字字帖推荐

兴业信用卡用卡多长提额度(兴业信用卡首提额度)