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

其他文章

英语蜡笔怎么读crayon

小学数学试讲如何准备

讣告上存殁均感的殁字是什么意思 讣告上存殁均感的殁字是啥意思

昂首的首是什么意思

和平精英红点瞄准镜怎么设置

类似风槿如画婀娜传说的小说

中考英语语法考点归纳

odysseyyears的英语作文

移动流量限速怎么开加速包

植物大战僵尸无尽版植物大战僵尸无尽版下载（植物大战僵尸无尽版在线玩）