[問卦] 演算法 那個地方最像玄學?

作者: cuteSquirrel (松鼠)   2023-11-08 00:36:04
大學時修演算法 印象深刻
剛開始還好 後面各種觀念越來深奧抽象
變得有點玄學的感覺
大家覺得哪個部分最玄呢?
天外飛來一筆的DP解法?課本還寫trivial 讀者自行證明 XD
機率論的 蒙地卡羅 和 拉斯維加斯?
字串狂人 kmp比對演算法?
手寫數字辨識的LeNet?
停機問題 halting problem ?
到底存不存在萬能程式驗證有限時間內一定停止?
爭論不休的p=np ?
還有reduction chain裡面的npc問題
謝謝前輩~

Links booklink

Contact Us: admin [ a t ] ucptt.com