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

   发布日期:2022-09-14 10:17:26     手机:https://m.haocat.cn/wenda/news155851.html    违规举报
核心提示:1、np的全称是NP完全问题。2、NP完全问题(NP-C问题),是世界七大数学难题之一。NP的英文全称是Non-deterministicPolynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是NP=P,问题就在这个问号上,

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

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

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

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

 
 
本文地址:http://haocat.cn/wenda/news155851.html,转载请注明出处。
 
更多>同类问答经验

推荐图文
推荐问答经验
点击排行
网站首页  |  网站流量  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  SiteMaps  |  BaiDuNews