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

2、NP完全问题（NP－C问题），是世界七大数学难题之一。NP的英文全称是Non－deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是NP＝P，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

3、NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。

猜你喜欢
9527爱情含义是什么 9527爱情含义
羊毛衫总是掉毛怎么办 羊毛衫掉毛正常吗 羊毛衫掉毛怎么处理
夏天开空调漏水怎么回事 冬天开空调漏水怎么回事
次氯酸消毒液和84消毒液的区别 次氯酸钠溶液和84消毒液的区别
卤鸭爪的制作方法和步骤 卤鸭爪的制作方法和配料
牛腩炖西红柿简单做法 牛腩炖西红柿简单做法介绍