开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >NP难，但不是鼻咽癌

问NP难，但不是鼻咽癌
EN

Stack Overflow用户

提问于 2012-12-03 09:26:39

回答 1查看 386关注 0票数 1

我见过几个调度问题，说明这个问题是NP困难的。我的问题是:1)当我们说一个问题是NP难的，是不是意味着它不在NP中?因为如果它是NP，我们说这个问题是NP完全的。我知道一个问题在NPC中，如果a)它在NP中b)它是NP困难的。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-12-25 06:59:35

如果一个问题是NP困难的，那么它可能在NP中(然后它是NP完全的)，但它也可能不在NP中。下面是这些类的维恩图：

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/13675925

复制

相似问题