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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 【转帖】关于NP，NP-hard，P，NPC等相关问题的讨论
52/1返回列表
查看: 4052  |  回复: 13
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

匿名

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

» 猜你喜欢
1楼 2010-04-28 14:24:20
已阅   同方向广播   申请信息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的回帖
查看全部 14 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭