全部版块 我的主页
› 论坛 › 计量经济学与统计论坛 五区 › 计量经济学与统计软件
ＮＰ难问题
zhangtao
6314 5
2010-11-08
近日看组合最优化，经常看到NP类、NP难、
NPC优化、NP完全问题，
请问：ＮＰ是那几个英文单词的缩写？
ＮＰ难问题含义是什么？
非常感谢
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

全部回复
贝叶斯高手
2010-11-8 13:57:29
计算复杂性理论里有 Ｐ，ＮＰ　　ＮＰ　ｈａｒｄ  一个问题的难度与解决这个问题算法的难度是有区别的 具体的很复杂的 说不清楚
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

zhangtao
2010-11-8 20:31:37
谢谢2楼的朋友
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

zhu_119911
2010-11-9 11:55:16
如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。
NP问题不是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

qy_zjx
2010-11-9 20:53:44
very good!
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

zhangtao
2010-11-9 22:04:30
4楼的朋友，非常感谢你的回答！
我想你的意思是不是以下表述？
如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。
NP问题就是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
是不是应该把“不”字改成“就”字？
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

微信QQ空间QQ微博
扫码加好友，拉您进群
各岗位、行业、专业交流群