24小时热门版块排行榜    

查看: 3430  |  回复: 13
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

匿名

用户注销 (正式写手)

本帖仅楼主可见

» 猜你喜欢

已阅   同方向广播   申请信息EPI   回复此楼   编辑   删除   查看我的主页

zzuzrx

新虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
你好,不知道你还在不在,想问你个问题。
如果一个已被证明为NP-hard的问题,我再证明其为NP问题,是否能证明其也为NPC问题呢?
14楼2016-08-24 21:42:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 14 个回答

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的回帖

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 0703化学调剂 +6 妮妮ninicgb 2026-03-15 9/450 2026-03-16 16:40 by houyaoxu
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 290求调剂 +5 孔志浩 2026-03-12 10/500 2026-03-16 09:01 by 余晖&
[考研] 268求调剂 +5 一定有学上- 2026-03-14 6/300 2026-03-14 22:20 by 运气yunqi
[考研] 一志愿哈工大材料324分求调剂 +5 闫旭东 2026-03-14 5/250 2026-03-14 14:53 by 木瓜膏
[考研] 308 085701 四六级已过求调剂 +7 温乔乔乔乔 2026-03-12 14/700 2026-03-14 10:49 by JourneyLucky
[基金申请] 有必要更换申报口吗 20+3 fannyamoy 2026-03-11 3/150 2026-03-14 00:52 by zhanghaozhu
[考研] 调剂 +3 13853210211 2026-03-10 3/150 2026-03-14 00:47 by JourneyLucky
[考研] 312求调剂 +6 陌宸希 2026-03-10 6/300 2026-03-14 00:40 by JourneyLucky
[考研] 311求调剂 +8 zchqwer 2026-03-10 8/400 2026-03-14 00:01 by JourneyLucky
[考研] 336求调剂 +6 Iuruoh 2026-03-11 6/300 2026-03-13 22:06 by JourneyLucky
[考研] 求材料调剂 +5 隔壁陈先生 2026-03-12 5/250 2026-03-13 22:03 by 星空星月
[考研] 329求调剂 +3 miaodesi 2026-03-12 4/200 2026-03-13 20:53 by 18595523086
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考研] 283求调剂,材料、化工皆可 +8 苏打水7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
[考研] 321求调剂(食品/专硕) +3 xc321 2026-03-12 6/300 2026-03-13 08:45 by xc321
[基金申请] 提交后的基金本子,已让学校撤回了,可否换口子提交 +3 dut_pfx 2026-03-10 3/150 2026-03-11 08:38 by kudofaye
[考研] 收调剂 +7 调剂的考研学生 2026-03-10 7/350 2026-03-10 17:57 by 麦茶汤圆
信息提示
请填处理意见