双标是什么意思网络用语（网络用语np是什么意思）

大家好,小东方来为大家解答以上的问题。双标是什么意思网络用语，网络用语np是什么意思这个很多人还不知道,现在让我们一起来看看吧！

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

2、NP完全问题（NP－C问题），是世界七大数学难题之一。

3、NP的英文全称是Non－deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。

4、简单的写法是NP＝P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

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

6、扩展资料：P=NP问题可以用逻辑命题的特定类的可表达性的术语来重新表述。

7、所有P中的语言可以用一阶逻辑加上最小不动点操作（实际上，这允许了递归函数的定义）来表达。

8、类似地，NP是可以用存在性二阶逻辑来表达—也就是，在关系、函数、和子集上排除了全域量词的二阶逻辑。

9、多项式等级，PH中的语言对应与所有的二阶逻辑。

10、康奈尔大学的Hubert Chen博士提供了这个玩笑式的P不等于NP的证明：“反证法。

11、设P = NP。

12、令y为一个P = NP的证明。

13、证明y可以用一个合格的计算机科学家在多项式时间内验证，我们认定这样的科学家的存在性为真。

14、但是，因为P = NP，该证明y可以在多项式时间内由这样的科学家发现。

15、参考资料：百度百科—NP完全问题。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！