Re: [閒聊] 為什麼學校老師要教 NP-complete ？

看板Marginalman作者tonekaini (吾輩)時間7年前 (2018/06/18 23:18)推噓1(1推 0噓 3→)

留言4則, 3人參與討論串2/2 (看更多)

※ 引述《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之後有多大的可能然後考試還是不會寫被屌虐辣嗚嗚 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.150.45 ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1529335086.A.C2A.html

推

Neuenmuller

06/18 23:22, 7年前 , 1^F

06/18 23:22, 1^F

→

Neuenmuller

06/18 23:22, 7年前 , 2^F

06/18 23:22, 2^F

→

NTUEE2CS

06/18 23:44, 7年前 , 3^F

06/18 23:44, 3^F