np什么意思(小说里的np是什么意思)
阅读:0
来源:
发表时间:2022-05-30 12:23
林兰亚网友提问:
np什么意思
优质答案:
一、np的全称是NP完全题目。
二、NP完全题目(NP-C题目),是世界七大数学困难之一。NP的英文全称是Non-deterministicPolynomial的题目,即多项式复杂程度的非确定性题目。简单的写法是NP=P,题目就在这个问号上,到底是NP即是P,还是NP不即是P。
三、NP中的某些题目的复杂性与整个类的复杂性相关联.这些题目中任何一个假如存在多项式时间的算法,那么所有NP题目都是多项式时间可解的.这些题目被称为NP-完全题目(NPC题目)。
以上就是多项式,复杂性,全称的相关信息资料了,希望能帮到您。