NP难但不是NPC

Question

我看过几个调度问题，说问题是NP难。我的问题是 1）当我们说问题是NP难以意味着它不在NP中吗？因为如果它是NP我们说问题是NP完全。 我知道NPC中存在问题 a）它在NP中 b）NP很难。

Answer 1

如果一个问题是NP Hard，它可能是NP（那么它是一个NP完成），但也可能不是NP。以下是这些类的维恩图：