会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
[6G]蓝色の云风
博客园
首页
新随笔
联系
订阅
管理
2015年2月24日
#p-complete原来比np更难
摘要: 转载一下豆瓣的一个不知名的朋友的介绍:NP是指多项式时间内验证其解是否正确。比如: 我们给一个0-1背包的解,就可以在多项式时间内验证是否满足条件。至于是否能找到 满足条件的解,这在NP复杂度里没有规定。而Sharp-P (#P)NP问题中对应的满足条件的实例或路径的个数。比如:0-1背包问有没有这...
阅读全文
posted @ 2015-02-24 15:45 [6G]蓝色の云风
阅读(1008)
评论(0)
推荐(0)
编辑
公告