[问卦] 算法 那个地方最像玄学?

楼主: 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