np什么意思(小说里的np是什么意思)

阅读:0 来源: 发表时间:2022-05-30 12:23作者:叶法盛

np什么意思(小说里的np是什么意思)

林兰亚网友提问:

np什么意思

优质答案:

一、np的全称是NP完全题目。

二、NP完全题目(NP-C题目),是世界七大数学困难之一。NP的英文全称是Non-deterministicPolynomial的题目,即多项式复杂程度的非确定性题目。简单的写法是NP=P,题目就在这个问号上,到底是NP即是P,还是NP不即是P。

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

以上就是多项式,复杂性,全称的相关信息资料了,希望能帮到您。

    声明

    删帖请联系zhiyihome@qq.com;