Re: [請益] EDA公司好不好

[wolfpig (wolfpig)]

※ 引述《yryang (Cadence is hiring)》之銘言：
: 給大家幾個建議：
: 1. 不在其位不謀其政，只會講得一口好程式說哪些演算法多簡單
:    有本事就進來做，有成就公司不會虧待你

  同意~~

  演算法難不難, 要看公司要求你怎麼處理這個問題.

  EDA 很多問題都是 NP-Hard 或者 NP-C. 這樣難嗎? 很難啊!
  問題是 IC 設計公司可以接受跑一年才跑出來結果嗎? 不行嘛!
  所以必然要用很多 Heuristics. 如果你的工作只要這樣就可
  以, 當然相對就不難了.

  那哪個領域的演算法難? 科學計算很難啊, Volker Strassen 在
  1969 發明的 O(n^2.807) 的矩陣乘法演算法, 一直到 2014 年,
  指數才被降到 2.3728. 然後呢? 有多少人的工作會在意這件事?

  工作上去討論某某領域的演算法難不難, 其實沒有太大意義,
  重點是你經手的演算法難不難才是重點. 一堆沒有 test case,
  沒有 doc 的 heuristics 比複雜的演算法更難. 改都改不動阿
  XD


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.192.162.252
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1487422397.A.071.html
※ 編輯: wolfpig (203.192.162.252), 02/18/2017 20:53:28
推 centra: 所以誰先做heuristic 然後被採用，誰就贏了...
→ lNishan: 補充一下那個 2.3728 帶的常數太高了，所以其實沒比較快
→ lNishan: 你說的應該是 Coppersmith-Winograd Algorithm 吧
→ wolfpig: 不. 他們的指數是 2.3754, 後來還有人繼續努力降下來.
→ wolfpig: 是的. 很多複雜的演算法只是理論上快而已. 常數項其實大
→ wolfpig: 到不堪用.
→ wolfpig: 到現在 FOCS/STOC 每年還是有人努力在攻各種 Set Cover
→ wolfpig: 和 Matching 的變形問題. 這些問題當然也和 EDA 相關.
→ wolfpig: 所以我覺得從難不難討論沒有意義. 進去 Google 做 Gmail
→ wolfpig: 薪水應該比 EDA 還高, 但是演算法有比較難嗎? 發展性
→ wolfpig: 高不高跟市場比較有關, 跟難度關係不大. 每個人都要用手
→ wolfpig: 機, 這個市場比 EDA 大太多了. 但是寫手機APP有比較難嗎?
→ pinkowa: 可是新思不是很多人想去? 板上最近一堆新思文???
→ j6cl3: 沒有一堆吧  發文的最後也沒去啊XD