其它·via @mubei
20分钟,没纸,没笔,一个荷兰数学家在阿姆斯特丹咖啡馆里,把现代导航最核心的问题想明白了。 他叫艾兹赫尔·戴克斯特拉。…
20分钟,没纸,没笔,一个荷兰数学家在阿姆斯特丹咖啡馆里,把现代导航最核心的问题想明白了。
他叫艾兹赫尔·戴克斯特拉。 出生在鹿特丹。 后来整个计算机世界,都记住了他的姓:戴克斯特拉算法。
它解决的问题很朴素。 从A点到B点,哪条路最短?
听起来像小学生题目。 但一旦城市道路变成几万条边,路口变成几万个点,问题就不再是“走哪条路”,而是整个世界怎么被机器理解。
道路是一张图。 路口是节点。 街道是边。 每一段距离、时间、成本,都是权重。
导航软件问的是这个问题。 网络路由问的是这个问题。 物流调度、地图规划、城市交通系统,本质上也在不断问这个问题。
戴克斯特拉当年没有坐在实验室里堆设备。 没有大团队。 没有发布会。 他只是坐在咖啡馆里,在脑子里推了20分钟。 然后把一个复杂世界压缩成了一套清晰规则:先找到当前成本最低的点,再一步步扩展,直到最短路径浮出来。
更离谱的是,他想出来以后,三年都没急着发表。
今天很多人谈科技,总喜欢谈算力、芯片、模型、资本。 这些当然重要。 但计算机文明最底层的力量,经常来自这种东西:一个人把混乱世界抽象成图,再把图变成可计算的问题。
真正改变世界的算法,未必一开始就带着轰鸣声出现。 有时候,它只是阿姆斯特丹一张咖啡桌旁,20分钟安静的脑力劳动。
翻译视频 / X
相关 / RELATED
JSON- M86岁的计算机算法泰斗高德纳刚刚填平了他自己挖的坑。 复杂的哈密顿分解问题终于迎来了全解。 破局者是两个互相交接工作的A…
- W今天所有芯片和智能手机的底层逻辑,来自1937年一个21岁学生在图书馆里打发时间的涂鸦。 他叫克劳德·香农。 那一年,他…
- M80 年前,数学狂人 Erdős(保罗·埃尔德什)面对乱成一团、毫无规律的复杂网络,给出了一个答案: 用随机性。 开始吧…
- M别再上网争论什么 Agent 了。 先找张纸,画个流程图。 一位拿着 220 万美元薪酬包的 Anthropic 工程师…
- M科技2021 年,西雅图第五大道的单轨铁路立柱测试,曾经是所有特斯拉 FSD 司机的噩梦
- M你刷的每一条 TikTok,看的每一部 Netflix,甚至 AWS 和微软云底层的虚拟机,全都在跑同一个人的代码。 他…
导出 / EXPORT
订阅 · SUBSCRIBE
每周一封信号简报,重大进展可选即时推送。