将 P 或 NP 实例减少到 NP-Complete 是否会使该实例也成为 NP-Hard？
Does Reducing P or NP instance to NP-Complete make that instance also NP-Hard?
如果 P 或 NP 中的问题 X 可以简化为 NP-Complete，那么该问题 X 是否自动成为 NP-Hard 问题？
快速回复：不，不是。
回忆一下 NP-hard 问题的定义。
A problem X is NP-Hard if every problem in NP can be polynomially
reduced to X.
如果另一方面，问题 X 可以多项式化简为 某些 NP 完全问题 Y，这意味着 Y 至少和 X 一样硬，而不是相反。
最后，如果一个NP完全问题Z 可以多项式化简为X ，那么 X 确实是 NP-hard，因为 NP 中的每个问题 W 都可以简化为 Z 并且通过组合这两个归约，我们可以将 W 归约为 X，因此满足定义。
Q:如果P或NP中的问题X可以简化为NP-Complete，那么该问题X是否自动成为NP-Hard问题？
答：否
Q: 如果问题 X 位于 P 或 NP 中，那么问题 X 可以归结为 NP-Complete 问题，那么问题 X 是否自动成为 NP-Hard 问题？
答：是
如果 P 或 NP 中的问题 X 可以简化为 NP-Complete，那么该问题 X 是否自动成为 NP-Hard 问题？
快速回复：不，不是。
回忆一下 NP-hard 问题的定义。
A problem X is NP-Hard if every problem in NP can be polynomially reduced to X.
如果另一方面，问题 X 可以多项式化简为 某些 NP 完全问题 Y，这意味着 Y 至少和 X 一样硬，而不是相反。
最后，如果一个NP完全问题Z 可以多项式化简为X ，那么 X 确实是 NP-hard，因为 NP 中的每个问题 W 都可以简化为 Z 并且通过组合这两个归约，我们可以将 W 归约为 X，因此满足定义。
Q:如果P或NP中的问题X可以简化为NP-Complete，那么该问题X是否自动成为NP-Hard问题？
答：否
Q: 如果问题 X 位于 P 或 NP 中，那么问题 X 可以归结为 NP-Complete 问题，那么问题 X 是否自动成为 NP-Hard 问题？
答：是