請教演算法和最佳化

[hopeandhmm (......)]

因為想走通訊領域，想請教大家最佳化方法是不是要搭配演算法的NP-completeness才看
的懂呢，另外想請教NP-completeness，要有演算法前幾章的基礎或是資料結構的基礎才
看的懂嗎？謝謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.109.115
※ 文章網址: http://www.ptt.cc/bbs/PhD/M.1420279649.A.B46.html
推 mummyqq: 通訊的最佳化通常跟你提的演算法好像不太有關係..
→ mummyqq: 據我所知 矩陣運算和機率統計用蠻多的  也許可以朝這方
→ mummyqq: 方面看看
→ hopeandhmm: 請教您，那是跟convex optimization有關嗎？
→ mummyqq: 另外，"最佳化" 是指哪方面的最佳化 各方面用的方法
→ mummyqq: 都不一樣  建議先說明是指哪方面的最佳化才能給比較好的
→ mummyqq: 建議
→ mummyqq: convex optimization 又是另外一回事了 不建議一開始就看
→ mp19990920: 走通訊領域把時間花在統計訊號處理相關較佳
→ mp19990920: ex: DSP、SSP、detection/estimation、random process
→ hopeandhmm: 喔，對了，我是做physical layer的
→ hopeandhmm: 請教一下如果以上課都上過，應該再往哪方面讀呢
→ mp19990920: .....  孩子,看paper啊!書本上的都是舊的,paper才新啊
推 thomson: 最佳化理論與賽局理論有密切關係 給你參考
推 chjong: 通訊的效能提升通常不大，很少用到複雜度分析
推 chjong: 強烈建議不要走通訊
推 chjong: 我之前學位在一亇以通讯見長的电机系唸，有起碼
→ chjong: 一半的通讯畢業生転行了
→ welton: 樓上太中肯...自從shannon bound被turbo code達到後,通訊
→ welton: 在學術上能搞得已經不多.發paper也可以,實用性再說