[請益] 何謂「學演算法的」?

看板Soft_Job作者 (LoyalDog)時間11年前 (2014/06/10 12:56), 11年前編輯推噓0(009)
留言9則, 6人參與, 最新討論串1/1
快出社會了,會比較常去參訪、去Conference、實習、跟業界的前輩交流。 當介紹完自己所學的,常常會聽到... 「喔喔~你是學演算法的喔。」 「原來你走演算法那一塊。」 然後就不知道該怎麼回答,只好點頭傻笑稱是。 私以為學演算法乃指如何提升一個演算法的效率、降低Complexity、更簡潔的程式寫法... 等等優化演算法的技能。然後腦中就浮現一堆數學跟證明...雖然都看不懂。 不過余所學只是簡單的電腦圖學、MachineLearning、AI等等,完全沒有碰到那一塊都是 數學而且很複雜很令人頭痛的領域... 這中間到底有什麼誤會呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.121.198.169 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1402376172.A.E3A.html

06/10 14:40, , 1F
CG、ML、AI數學明明就很多,除非玩不深
06/10 14:40, 1F
那些都是比較簡單而且已知的數學阿。 演算法那邊通常都要自己想出一個東西然後證明他是對的。 像是Problem-Reduce之類的... 比較複雜...我覺得啦。 ※ 編輯: lovesnake (140.121.198.169), 06/10/2014 15:18:47

06/10 18:42, , 2F
把問題建模成數學公式,再去解那公式。算嗎?
06/10 18:42, 2F

06/10 19:17, , 3F
ML多的是提出新的算法和模型的論文啊~~
06/10 19:17, 3F

06/10 19:19, , 4F
而且一堆NPC, NP-hard的問題只能用近似演算法求解
06/10 19:19, 4F

06/10 20:18, , 5F
更簡潔的寫法不一定是更有效率的寫法...
06/10 20:18, 5F
呃,好吧,我學的都是既有的、別人已經發表論文也很成熟的技術。 沒有試過自己提出新的東西。 所以業界所說的「學演算法的」究竟是指什麼? ※ 編輯: lovesnake (140.121.198.169), 06/10/2014 22:16:01

06/10 22:57, , 6F
看"演算法"的定義, 是"描述做事步驟"還是"優化做事方式"
06/10 22:57, 6F

06/10 23:35, , 7F
我也很好奇,以前面試遇過兩主管自稱是搞演算法出身的
06/10 23:35, 7F

06/10 23:36, , 8F
但是都是在搞管理,難道演算法出身的就是等著當主管嗎!?
06/10 23:36, 8F

06/11 11:24, , 9F
我覺得算problem-reduce那些是叫做計算理論耶
06/11 11:24, 9F
文章代碼(AID): #1Jbe_iuw (Soft_Job)