如果知道是個CNP的問題的話
可能會很難解 其實就這樣ㄅ?
但也不一定會解不出來
但難不難 可能要跑過才知道
有些問題會瞬間解開
(我記得有葛蠻厲害的專案 一樣是NP 兩分鐘就被解開了 by筆電)
有些問題 可能就用超級電腦也無能為力 大概這樣ㄅ...
※ 引述《zzzz8931 (宅男)》之銘言：
: 為什麼學校老師要教 NP-complete？
: 這是出自於演算法筆記的一個段落，
: ( http://www.csie.ntnu.edu.tw/~u91029/AlgorithmAnalysis.html )
: 他提到台灣的演算法課程強調 NP-complete 以及問題之間的轉換，
: 不過職場上幾乎不會用到這些知識，
: 而且學術上要解決 P = NP 問題也不會用到這些知識，
: 所以那些被這麼教的電機系或資訊系學生有想過這個問題嗎？