基于以下链接，我可以知道在多项式时间内求解可满足性（NP完全）意味着任何其他NP问题都可以在多项式时间内求解。 但副是真的吗？
此外，如果存在任何其他NP-Complete问题的多项式，是否意味着，所有其他NP-Complete都可以在多项式时间内求解？
What are the differences between NP, NP-Complete and NP-Hard?
答案 0 :(得分：2)
NP-complete中的“完整”意味着如果问题出现在NP完全中，那么该问题的解决方案可以解决NP中的任何问题并进行多项式转换处理。
用外行人的话说 - 如果你在多项式时间内解决了一个NP完全问题，你就证明了NP = P.
答案 1 :(得分：1)
解决SAT不能解决所有NP问题。它解决了所有可以通过P复杂度算法简化为SAT的NP问题。存在不降低SAT的P复杂度的问题。通过NP的减少，有些可以还原为SAT。其中一些通过NP归约的归约算法将SAT的P复杂度降低了。
SAT具有P复杂度解决方案。参见arxiv.org/abs/cs/0205064。