np什么意思网络用语 np什么意思

【np什么意思网络用语 np什么意思】

np什么意思网络用语 np什么意思

文章插图
1、np的全称是NP完全问题 。
2、NP完全问题(NP-C问题) , 是世界七大数学难题之一 。NP的英文全称是Non-deterministicPolynomial的问题 , 即多项式复杂程度的非确定性问题 。简单的写法是NP=P , 问题就在这个问号上 , 到底是NP等于P , 还是NP不等于P 。
3、NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题) 。