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

[lovesnake (LoyalDog)]

快出社會了，會比較常去參訪、去Conference、實習、跟業界的前輩交流。

當介紹完自己所學的，常常會聽到...
「喔喔~你是學演算法的喔。」
「原來你走演算法那一塊。」

然後就不知道該怎麼回答，只好點頭傻笑稱是。

私以為學演算法乃指如何提升一個演算法的效率、降低Complexity、更簡潔的程式寫法...
等等優化演算法的技能。然後腦中就浮現一堆數學跟證明...雖然都看不懂。

不過余所學只是簡單的電腦圖學、MachineLearning、AI等等，完全沒有碰到那一塊都是
數學而且很複雜很令人頭痛的領域...

這中間到底有什麼誤會呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.121.198.169
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1402376172.A.E3A.html
→ gozule:CG、ML、AI數學明明就很多，除非玩不深
那些都是比較簡單而且已知的數學阿。

演算法那邊通常都要自己想出一個東西然後證明他是對的。
像是Problem-Reduce之類的...
比較複雜...我覺得啦。
※ 編輯: lovesnake (140.121.198.169), 06/10/2014 15:18:47
→ bill750121:把問題建模成數學公式，再去解那公式。算嗎?
→ gozule:ML多的是提出新的算法和模型的論文啊~~
→ gozule:而且一堆NPC, NP-hard的問題只能用近似演算法求解
→ sharpwolf:更簡潔的寫法不一定是更有效率的寫法...
呃，好吧，我學的都是既有的、別人已經發表論文也很成熟的技術。
沒有試過自己提出新的東西。

所以業界所說的「學演算法的」究竟是指什麼?
※ 編輯: lovesnake (140.121.198.169), 06/10/2014 22:16:01
→ watz0n:看"演算法"的定義, 是"描述做事步驟"還是"優化做事方式"
→ KanoLoa:我也很好奇，以前面試遇過兩主管自稱是搞演算法出身的
→ KanoLoa:但是都是在搞管理，難道演算法出身的就是等著當主管嗎!?
→ ibmibmibm:我覺得算problem-reduce那些是叫做計算理論耶