1、np的全称是NP完全问题。
2、NP完全问题(NP-C问题),是世界七大数学难题之一。NP的英文全称是Non-deterministicPolynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是NP=P,问题就在这个问号上,到底是NP等于P,还是NP不等于P。
3、NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
相关文章
枸杞泡水的禁忌有哪些 关于枸杞泡水的禁忌2023-06-01 22:19:01
艾草的养殖方法与注意事项 艾草的养殖方法是什么2023-06-17 22:11:43
夏季吃桃子有哪些注意事项 夏季吃桃子的注意事项2023-06-10 14:08:44
雷雨天气的注意事项 雷雨天气的注意事项有什么2023-06-11 00:46:12
红枣养生必知的禁忌 关于红枣养生必知的禁忌2023-06-02 05:09:39
冰糖山楂的做法和功效 冰糖山楂的做法和功效是什么2023-06-05 08:56:13
上海对外经贸大学和北京交通大学(威海校区)对比哪个好(排名分数线区2024-03-31 16:25:18
河北高考排名237950名物理能上什么大学(能报哪些学校)2024-03-31 16:19:23
山东城市建设职业学院在山东招生人数和招生计划 多少人2024-03-31 16:15:16
上海农林职业技术学院在湖南招生人数和招生计划 多少人2024-03-31 16:12:52
吉林农业科技学院在湖南招生人数和招生计划 多少人2024-03-31 16:09:19
安徽高考多少分可以上云南经贸外事职业学院 招生人数和最低分2024-03-31 16:04:52
口袋妖怪怎么修改种族值 口袋妖怪如何修改种族值2023-06-19 21:45:40
如何防止木地板起鼓 防止木地板起鼓的做法2023-06-04 00:34:11
游泳镜防雾有哪些妙招 游泳镜防雾的几个小妙招2023-06-17 10:17:19