NP-complete 问题也是 NP-hard 问题吗？
Is an NP-complete pr0blem also an NP-hard?
我们可以说一个 NP 完全问题既是 NP 问题又是 NP 难问题，但是我们是否可以仅仅因为一个问题是 NP 完全问题就断言它是 NP 难问题。
示例：我将 NP 完全问题 a 简化为问题 b。因此，问题 b 现在被证明是 NP 完全问题。我真的可以说它也是NP难的吗？
NP完备性的定义是：
A problem Q is NP-complete if and only if Q is in NP and Q is NP-hard.
因此，是的，我们可以肯定地说任何 NP 完全问题都是 NP 难的，根据定义。
请注意，您的问题中存在轻微的错误陈述：
Example: I reduce an NP-complete problem a to a problem b. Therefore, problem b is now proven to be NP-complete.
以上结论只有在你证明 b 属于 NP 时才成立。如果 b 比 NP "harder"，那么它 不是 NP-complete。但是请注意，减少足以证明 b 是 NP-hard。
我们可以说一个 NP 完全问题既是 NP 问题又是 NP 难问题，但是我们是否可以仅仅因为一个问题是 NP 完全问题就断言它是 NP 难问题。
示例：我将 NP 完全问题 a 简化为问题 b。因此，问题 b 现在被证明是 NP 完全问题。我真的可以说它也是NP难的吗？
NP完备性的定义是：
A problem Q is NP-complete if and only if Q is in NP and Q is NP-hard.
因此，是的，我们可以肯定地说任何 NP 完全问题都是 NP 难的，根据定义。
请注意，您的问题中存在轻微的错误陈述：
Example: I reduce an NP-complete problem
ato a problemb. Therefore, problembis now proven to be NP-complete.
以上结论只有在你证明 b 属于 NP 时才成立。如果 b 比 NP "harder"，那么它 不是 NP-complete。但是请注意，减少足以证明 b 是 NP-hard。