[問卦] 演算法 那個地方最像玄學?
大學時修演算法 印象深刻
剛開始還好 後面各種觀念越來深奧抽象
變得有點玄學的感覺
大家覺得哪個部分最玄呢?
天外飛來一筆的DP解法?課本還寫trivial 讀者自行證明 XD
機率論的 蒙地卡羅 和 拉斯維加斯?
字串狂人 kmp比對演算法?
手寫數字辨識的LeNet?
停機問題 halting problem ?
到底存不存在萬能程式驗證有限時間內一定停止?
爭論不休的p=np ?
還有reduction chain裡面的npc問題
謝謝前輩~
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.183.135 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1699374966.A.9BE.html
→
11/08 00:36,
5月前
, 1F
11/08 00:36, 1F
推
11/08 00:37,
5月前
, 2F
11/08 00:37, 2F
推
11/08 00:37,
5月前
, 3F
11/08 00:37, 3F
→
11/08 00:37,
5月前
, 4F
11/08 00:37, 4F
推
11/08 00:42,
5月前
, 5F
11/08 00:42, 5F
→
11/08 00:42,
5月前
, 6F
11/08 00:42, 6F
推
11/08 00:47,
5月前
, 7F
11/08 00:47, 7F
推
11/08 01:01,
5月前
, 8F
11/08 01:01, 8F
推
11/08 01:24,
5月前
, 9F
11/08 01:24, 9F
推
11/08 02:15,
5月前
, 10F
11/08 02:15, 10F
推
11/08 03:40,
5月前
, 11F
11/08 03:40, 11F
→
11/08 03:41,
5月前
, 12F
11/08 03:41, 12F