计算复杂性学者 Lance Fortnow：学编程能否帮你理解计算复杂性

计算复杂性学者 Lance Fortnow 回答读者提问称，理解计算机能力边界的两条路径——数学逻辑推理与动手编程——都可行，没有完美答案。他称自己早期在慢机器上编程、优化算法的经验，让他对好算法的力量与计算局限有直观理解，但不少同事纯靠数学路线同样做得很好。他补充说，现在计算机快得多，AI 甚至能直接给出已知最优算法，当年从编程瓶颈体会计算极限的路径已不可复制。