如果一个NP在多项式时间内求解，可满足性在多项式时间内求解
基于下面的链接，我可以知道在多项式时间内解决可满足性（NP Complete）意味着任何其他的NP问题都可以在多项式时间内解决。 但是副 - 真的吗？
另外，如果对任何其他NP-Complete问题都有一个多项式，那么所有其他NP-Complete都可以用多项式时间求解？
NP，NP-Complete和NP-Hard之间有什么区别？
NP完全中的'完全'意味着如果一个问题处于NP完全问题中，则针对该问题的解决方案通过多项式转换处理来解决NP中的任何问题。
用外行人的话说 - 如果你在多项式时间内求解一个NP完全问题，你已经证明NP = P
链接地址: http://www.djcxy.com/p/39991.html上一篇: If a NP solved in polynomial time, can Satisfiability solved in polynomial time