完成pr0blem也NP
我们可以说，一个NP完全问题是一个NP和NP难的问题，但是我们可以仅仅因为它是NP完全的事实而认为一个问题是NP难的。
例如：我将一个NP完全问题a减少到一个问题b 。 因此，问题b现在被证明是NP完全的。 我真的可以说这也是NP难吗？
NP完整性的定义是：
问题Q是NP-完全当且仅当Q在NP中而Q是NP-hard时。
因此，根据定义，我们绝对可以说任何NP完全问题都是NP难的。
请注意，您在问题中存在轻微的错报：
例如：我将一个NP完全问题a减少到一个问题b 。 因此，问题b现在被证明是NP完全的。
如果你已经证明b在NP中，上述结论才成立。 如果b比NP更“困难”，那么它不是NP完全的。 但是请注意，这种减少足以证明b是NP难的。