呵呵，你理解错了NP is not "NP complete"
后面不是说了吗"現在已可證明在前節中之問題，除了問題1,3,5,9 之外，全是 NP-complete 問題。"
我们通常说的NP其实是NP complete. 其实这是一种不正确的简称.
我有点明白了
NP-complete是NP问题中比较“难”的问题，所以只有用polynomial时间解决NP-complete问题才能证明P=NP,而对于非NP-complete的"NP问题”，只是暂时没有找到polynomial时间的算法，即使找到了，也不能说明P=NP。问题9曾是NP问题（如文中所说），但它并不是NP-complete，所以后来虽然被印度教授解决，但不能说明P=NP。
我这样理解对吗？
我这样理解对吗？
Huasing Association 1999 - 2013