在一篇文章里看到的http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html
见第3页的问题9（甲）
第4页里他说：“……問題2,4,6,7,8,9（乙）與10皆為 NP 問題，特別是問題9之（甲），（乙），其實是一樣的問題，……” 不知道是不是我理解错了，或是那个网页早已过时：）
这学期学的GEM1517K(Mathematical thinking)要求写一个关于NP的Report。当时只是在网上找找资料，所以只对NP问题有个大概的了解而已：）
呵呵，你理解错了
NP is not "NP complete"
后面不是说了吗"現在已可證明在前節中之問題，除了問題1,3,5,9 之外，全是 NP-complete 問題。"
我们通常说的NP其实是NP complete. 其实这是一种不正确的简称.
后面不是说了吗"現在已可證明在前節中之問題，除了問題1,3,5,9 之外，全是 NP-complete 問題。"
我们通常说的NP其实是NP complete. 其实这是一种不正确的简称.
Huasing Association 1999 - 2013