根据下面的链接，我可以知道在多项式时间内解决可满足性(NP Complete)意味着任何其他 NP 问题都可以在多项式时间内解决。 但是 Vice - Versa 是真的吗？
此外，如果任何其他 NP-Complete 问题都有一个多项式，是否意味着所有其他 NP-Complete 问题都可以在多项式时间内解决？
What are the differences between NP, NP-Complete and NP-Hard?
最佳答案
NP-complete中的'complete'是指如果一个问题是NP-complete的，那么该问题的解给出了一个NP-complete中任何问题的解，并经过多项式量的转换处理。
通俗地说 - 如果您在多项式时间内解决了一个 NP 完全问题，您就证明了 NP = P。
关于algorithm - 如果一个 NP 在多项式时间内求解，可满足性能否在多项式时间内求解，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29910310/