楼主: zhangtao
6351 5

[学科前沿] ＮＰ难问题 [推广有奖]

  • 3关注
  • 42粉丝

已卖：431份资源

学科带头人

41%

还不是VIP/贵宾

-

0%
威望
0 级
论坛币
2302 个
通用积分
908.3324
学术水平
114 点
热心指数
120 点
信用等级
83 点
经验
52009 点
帖子
1552
精华
1
在线时间
2357 小时
注册时间
2005-1-13
最后登录
2024-5-21
楼主
zhangtao 发表于 2010-11-8 13:53:54 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币
近日看组合最优化，经常看到NP类、NP难、
NPC优化、NP完全问题，
请问：ＮＰ是那几个英文单词的缩写？
ＮＰ难问题含义是什么？
非常感谢
二维码

扫码加我 拉你入群

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

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

分享0
关键词：非常感谢 英文单词 NPC 最优化 英文单词

相关帖子

回帖推荐

zhu_119911 发表于4楼  查看完整内容

如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。 NP问题不是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。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问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
已有 1 人评分经验 论坛币 收起 理由
胖胖小龟宝 + 10 + 10 热心帮助其他会员

总评分: 经验 + 10  论坛币 + 10   查看全部评分

报纸
qy_zjx 发表于 2010-11-9 20:53:44
very good!
地板
zhangtao 发表于 2010-11-9 22:04:30
4楼的朋友，非常感谢你的回答！
我想你的意思是不是以下表述？
如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。
NP问题就是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。
是不是应该把“不”字改成“就”字？
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群

京ICP备16021002号-2 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问：王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2025-12-29 13:47