※ 引述《Apache (阿帕契)》之銘言:
: 台灣的演算法課程,都是直接抄舊書,特別強調 NP-complete ,特別強調問題之間的
轉
: 換。不過職場上幾乎不會用到這些知識。學術上要解決 P = NP 問題,也不會用到這些
知
: 識。
: 現在比較新的教學資料,都是直接介紹多項式時間和指數時間的差異,而不是去介紹 P
: 、 NP 、 NP-complete 、 NP-hard 到底誰包含誰。
: http://www.csie.ntnu.edu.tw/~u91029/AlgorithmAnalysis.html
112以前也會教
我那時也覺得不需要教吧
因為考試考得很難 然後實際感覺又用不到
去了米國水校又修了一次演算法
又聽了一次NP completeness 其實有不同感受
我是覺得是想說 現在資訊科學遇到最難的問題是什麼
然後做了什麼突破
也許是給你一個概觀 也許是給你一個方向
點燃你心裡面想做研究的那個火把
想要讓你知道這個突破有多難
P=NP之後有多大的可能
然後考試還是不會寫被屌虐辣嗚嗚