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

作者: tonekaini (吾輩)   2018-06-18 23:18:03
※ 引述《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之後有多大的可能
然後考試還是不會寫被屌虐辣嗚嗚
作者: Neuenmuller (蘇菲・諾伊恩謬拉)   2018-06-18 23:22:00
XDD演算法真的教授會強調NP-complete 但我也不知道用在哪
作者: NTUEE2CS (EE轉CS)   2018-06-18 23:44:00
我是修項潔的自動機,講得挺好的
作者: tonekaini (吾輩)   2018-06-18 23:52:00
另一邊林智仁都照課本念XDD

Links booklink

Contact Us: admin [ a t ] ucptt.com