Tim Roughgarden：计算是宇宙的终极法则
Computation as a Universal and Fundamental Concept
Tim Roughgarden 从 Alan Turing 在 1936 年提出的理论出发，带我们重新审视计算的边界。他揭示了著名的停机问题，证明了有些难题无论算力多强都无法解决。课程深入探讨了算法捷径的魔力，从 Dijkstra 算法到 Karatsuba 乘法，展示了如何高效解决问题。然而，Traveling Salesman Problem 的出现打破了“所有问题都有捷径”的幻想，引出了计算机科学中最核心的 P versus NP 难题。Tim Roughgarden 梳理了从 Hilbert 到 von Neumann 的思想脉络，指出这一未解之谜将如何重塑我们对密码学、人工智能和量子计算的理解。无需任何数学背景，即可跟随这位顶级学者的思路，探索计算作为宇宙基本概念的深刻内涵。
如果有人在任何一个 NP 完全问题上找到了快速算法，那么所有这类问题都将迎刃而解；反之，如果其中任何一个问题确实很难，那么它们全部都难如登天。
- 有评论者指出，将计算视为宇宙终极法则是一种时代性的认知偏差，类似于过去人类曾认为宇宙是巨大的钟表或蒸汽机，本质上是人类将自身模型误认为现实本身。
- 多位物理背景的用户反驳称，Information 和 Computation 并非同一概念，Shannon 熵与 Boltzmann 熵的相似性仅源于统计力学对物理系统的建模，宇宙本身并不'关心'抽象的信息。
- 针对不可判定性问题，有观点强调 Undecidability 是数学形式系统的属性而非物理现象，物理世界中不存在绝对的不可判定陈述，因为任何具体过程在有限观测下均可被判定。
- 有评论者提出，Information 和 Order 仅是人类感知和偏好的抽象产物，并不独立存在于客观现实中，将物理量（如 spin）强行解释为信息属于范畴错误。