如果位于P或NP中的问题X可以简化为NP-Complete，那么该问题X是否自动成为NP-Hard问题？
快速回复：不，它没有。
回想一下NP-hard问题的定义。
如果NP中的每个问题都可以多项式，则问题X为NP-Hard。减少到X。
另一方面，如果一个问题X可以多项式简化为某个NP完全问题Y，这意味着Y至少和X一样难，而不是相反。
最后，如果一个NP完全问题Z可以多项式约化为X，那么X确实是NP难的，因为NP中的每个问题W都可以约化为Z，通过结合这两个归约，我们可以将W约化为X，所以定义是满足的。
问：如果位于 P 或 NP 中的问题 X 可以简化为 NP-完全，那么该问题 X 是否自动成为 NP-Hard 问题？
答：否
问：如果位于 P 或 NP 中的问题 X 可以简化为 NP-Complete 问题，那么该问题 X 是否自动成为 NP-Hard 问题？
答：是的