1、np的全称是NP完全问题。
2、NP完全问题（NP－C问题），是世界七大数学难题之一。NP的英文全称是Non－deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是NP＝P，问题就在这个问号上，到底是NP等于P，还是NP不等于P。
3、NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
推荐文章
广东高考排名245400左右排位历史可以上哪些大学,具体能上什么大学2024-06-09 12:42:28
湖南商务职业技术学院和武汉外语外事职业学院哪个好 附对比和区别排名2024-06-09 12:39:11
上饶职业技术学院和江西外语外贸职业学院哪个好 附对比和区别排名2024-06-09 12:35:24
浙江高考排名56650左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:30:29
天津高考排名6950左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:25:12
河南高考排名134880左右排位理科可以上哪些大学,具体能上什么大学2024-06-09 12:19:59
枸杞泡水的禁忌有哪些 关于枸杞泡水的禁忌2023-08-25 09:41:20
艾草的养殖方法与注意事项 艾草的养殖方法是什么2023-08-11 22:17:12
夏季吃桃子有哪些注意事项 夏季吃桃子的注意事项2023-08-19 23:41:33
雷雨天气的注意事项 雷雨天气的注意事项有什么2023-08-19 21:50:12
枸杞泡水的禁忌有哪些 关于枸杞泡水的禁忌2023-08-25 09:41:20
艾草的养殖方法与注意事项 艾草的养殖方法是什么2023-08-11 22:17:12
夏季吃桃子有哪些注意事项 夏季吃桃子的注意事项2023-08-19 23:41:33
如何防止木地板起鼓 防止木地板起鼓的做法2023-08-19 20:08:16
游泳镜防雾有哪些妙招 游泳镜防雾的几个小妙招2023-08-17 18:55:22
口袋妖怪怎么换技能位置 口袋妖怪如何换技能位置2023-08-13 14:36:12
