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

看板Marginalman作者 (阿帕契)時間7年前 (2018/06/18 21:10), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 7年前最新討論串1/2 (看更多)
台灣的演算法課程，都是直接抄舊書，特別強調 NP-complete ，特別強調問題之間的轉 換。不過職場上幾乎不會用到這些知識。學術上要解決 P = NP 問題，也不會用到這些知 識。 現在比較新的教學資料，都是直接介紹多項式時間和指數時間的差異，而不是去介紹 P 、 NP 、 NP-complete 、 NP-hard 到底誰包含誰。 http://www.csie.ntnu.edu.tw/~u91029/AlgorithmAnalysis.html -- 我朋友0 https://i.imgur.com/ZjPRKHj.jpg
我朋友1 https://i.imgur.com/JxPsQkB.jpg
我朋友2 https://i.imgur.com/D2t4lJt.jpg
我朋友3 https://i.imgur.com/mSv36W4.png
我朋友4 https://i.imgur.com/110pY83.png
我朋友5 https://i.imgur.com/2MMMmtc.png
我朋友6 https://i.imgur.com/eZWpOcz.png
我朋友7 https://i.imgur.com/6wDhxSl.jpg
我朋友8 https://i.imgur.com/PUEDH4D.jpg
我朋友~ https://i.imgur.com/9wC9C45.png
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.169.103.177 ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1529327428.A.524.html
→
06/18 21:13, 7年前 , 1F
職場用不到的東西不少吧 雖然資工真的很像職訓
06/18 21:13, 1F
→
06/18 21:14, 7年前 , 2F
我們學校開始教起 UIUX app 跟 網頁設計了
06/18 21:14, 2F
→
06/18 21:14, 7年前 , 3F
怕
06/18 21:14, 3F
→
06/18 21:15, 7年前 , 4F
我們最近也開web 不過很硬 那個老師ML好像也做得還可以
06/18 21:15, 4F
推
06/18 21:16, 7年前 , 5F
我覺得np問題值得教啦 算是資工系努力的目標
06/18 21:16, 5F
推
06/18 21:23, 7年前 , 6F
我們演算法講一次 正規又講一次==
06/18 21:23, 6F
‣ 更多 Apache 的文章
文章代碼(AID): #1R9wz4Ka (Marginalman)
‣ 更多 Apache 的文章
文章代碼(AID): #1R9wz4Ka (Marginalman)