图灵奖里的算法：那些真正改变世界的获奖工作

ACM 设立的图灵奖（A.M. Turing Award）是计算领域的最高荣誉。翻看获奖名单，你会发现有相当一批得主，是因算法与数据结构的贡献而站上领奖台——他们的成果不像 App 那样直观，却默默运行在每一台设备里。

最贴近"算法"本义的，当属 Edsger Dijkstra（1972 年获奖）。他提出的最短路径算法（Dijkstra 算法）今天仍是地图导航、网络路由的底层逻辑；他倡导的"结构化编程"思想，也深刻影响了我们写代码的方式。另一个是 Robert Tarjan（1986 年获奖），他在数据结构上的工作——不相交集合（并查集）、伸展树、强连通分量算法——几乎出现在每一本算法教材里，也是必学必会算法轨道 G 系列、C9 并查集节点的权威源头。

顺着这条路还能看到更多：Rivest、Shamir、Adleman（2002 年）因 RSA 公钥加密获奖，其核心是数论算法（辗转相除法求最大公约数、模逆、素数判定）——这正是我们 J1 数论基础节点的现实落点；Judea Pearl（2011 年）因概率与因果推理获奖，背后是另一类"算法化思考"。

把这些得主串起来，你会发现一个事实：被写进教材、被反复使用的算法，才是真正"改变世界"的算法。它们不喧嚣，却定义了什么是"算得动"。必学必会的算法轨道，正是沿着这条被时间验证的主线来排定缺口、逐个补齐。

关联推荐

• GPT-5.6 递归自我改进 — 看递归这一基础思想如何在今天被重新激活