看板 [ Marginalman ]
討論串[閒聊] 為什麼學校老師要教 NP-complete ？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [閒聊] 為什麼學校老師要教 NP-complete ？
推噓1(1推 0噓 3→)留言4則，0人參與, 7年前最新作者tonekaini (吾輩)時間7年前 (2018/06/18 23:18), 編輯資訊
0
0
1
內容預覽:
112以前也會教. 我那時也覺得不需要教吧. 因為考試考得很難 然後實際感覺又用不到. 去了米國水校又修了一次演算法. 又聽了一次NP completeness 其實有不同感受. 我是覺得是想說 現在資訊科學遇到最難的問題是什麼. 然後做了什麼突破. 也許是給你一個概觀 也許是給你一個方向. 點燃你
(還有24個字)
#1
[閒聊] 為什麼學校老師要教 NP-complete ？
推噓2(2推 0噓 4→)留言6則，0人參與, 7年前最新作者Apache (阿帕契)時間7年前 (2018/06/18 21:10), 編輯資訊
0
10
1
內容預覽:
台灣的演算法課程，都是直接抄舊書，特別強調 NP-complete ，特別強調問題之間的轉換。不過職場上幾乎不會用到這些知識。學術上要解決 P = NP 問題，也不會用到這些知識。. 現在比較新的教學資料，都是直接介紹多項式時間和指數時間的差異，而不是去介紹 P. 、 NP 、 NP-complet
(還有417個字)
首頁
上一頁
1
下一頁
尾頁