应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 【转帖】关于NP，NP-hard，P，NPC等相关问题的讨论
141/2返回列表12下一页
查看: 3160  |  回复: 13
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

匿名

用户注销 (正式写手)
本帖仅楼主可见

» 收录本帖的淘帖专辑推荐

数学与算法等 精华好帖汇总 论文写作与发表 资源
空悟 csfplus

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2010-04-28 14:24:20
已阅   同方向广播   申请信息EPI   回复此楼   编辑   删除   查看我的主页

yalefield

金虫 (文坛精英)

老汉一枚
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
非常好。
回复此楼
2楼2010-04-28 16:10:40
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jml506

铁杆木虫 (著名写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
这是我看到的关于NP,NP-hard,NPC关系讲得最好的文章，赞一个！
赞一下 回复此楼
大胆假设，小心实验验证
3楼2012-04-13 15:46:43
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shaoyuanhai

铜虫 (初入文坛)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
真的不错哦；再组织一下，可以作为一种很好的深入浅出方式
赞一下 回复此楼
4楼2012-05-16 17:22:47
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wlp816

金虫 (正式写手)
Mark!学习
回复此楼
5楼2012-05-17 00:29:03
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

中国混子

木虫 (小有名气)
Mark！学习。
回复此楼
6楼2012-05-20 12:36:03
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lw860123

铁虫 (初入文坛)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
引用回帖:
405514楼: Originally posted by waveact at 2010-04-28 14:24:20
你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并 ...

终于明白了P NP NPC NP-hard这几个之间的关系了，谢谢分享！
赞一下 回复此楼
7楼2012-06-01 18:59:29
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shty07

铁杆木虫 (著名写手)
讲的很清楚。学习了。
赞一下 回复此楼
8楼2012-06-01 21:12:03
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

城市风

木虫 (小有名气)
这下全明白了
回复此楼
9楼2012-10-12 10:42:53
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

prettyfarmer

新虫 (初入文坛)
学习了~~
回复此楼
10楼2012-10-17 19:21:55
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 waveact 的主题更新
141/2返回列表12下一页
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭