我似乎无法理解一个问题是NP-Complete的真正含义。任何人都可以帮我解决以下问题吗？
NP完全问题是一个问题，可以证明在多项式时间内求解它的算法不存在。陈述是真的吗？
我想说这句话不是真的，因为任何实际都能证明这样的算法不存在任何NP-Complete问题吗？通过查看各种来源，我了解到任何NP-Complete问题都没有多项式时间算法已知;但是，它无法证明。
非常感谢任何帮助。感谢。
答案 0 :(得分：1)
在某些情况下，可以证明不存在优于某个限制的算法。
例如，对于比较排序的O(n log n)绑定为proven。无论我们在未来变得多么聪明，我们都可以确定没有人会发明O(n)比较排序。
在这种情况下，没有人找到证据。但这并不意味着它无法得到证实。
答案 1 :(得分：0)
这句话更为根本错误：有些问题在多项式时间内无法解决，而这些问题比NP问题困难得多。 NP完全性的点是一个多项式时间解存在等于P = NP（这意味着另外一个解不存在意味着P！= NP）。