Fortnow 谈学编程能否帮你理解计算复杂性
fortnow · x · 2026-10-01
计算复杂性学者 Lance Fortnow 回答读者提问：一位后端工程师问，该鼓励在中国读高中的侄子通过数学逻辑推理，还是通过动手编程来理解计算机能力的边界。
Fortnow 的回答要点：
- 他本人在个人电脑早期大量编程，机器慢到必须优化，从与其他程序员交流中学习算法技巧，也亲历过算力不够而算不完的问题——这些经验让他后来进入理论计算机科学时对好算法的力量和计算的局限有直观理解。
- 但他强调很多同事纯靠数学路线进入该领域，同样做得很好。
- 他补充指出时代变了：现在的计算机快得多，AI 甚至能直接给出已知最优算法，当年「从编程瓶颈中体会计算极限」的路径已不可复制。
结论是没有完美答案，两条路径都可行，但他自己的直觉来自编程实践。
「漫话AGI」频道最新
- Seth Lazar 在 JHU 演讲：人类已到「打地鼠 AGI」门槛 — sethlazar · 2026-10-01
- 语言学家提出：AI 或催生下一版「进化论」 — begusgasper · 2026-10-01
- Substack 长文：LLM 与动物语言研究正颠覆「人类语言例外论」 — begusgasper · 2026-10-01
- 观点：千级智能体集群协作探索假设空间才是AI科研拐点 — arjunrajlab · 2026-10-01
- 如果 Claude 有意识，关掉标签页算谋杀吗？灵魂拷问引热议 — repligate · 2026-10-01
- 数学编码基准猛涨,AI 掌握人类常识判断仍进展缓慢 — xuanalogue · 2026-10-01