Knuth 长除法里潜伏了几十年的 Bug（TAOCP 卷二算法 4.3.1D）
来源：kolja.rs — 排名 #17 · 111 分
📋 概述
作者发现并剖析了 Knuth 经典著作《计算机程序设计艺术》卷二算法 4.3.1D 长除法实现中一个存在数十年的 Bug。文章详细还原了问题成因、影响范围与修正方式，是一篇向经典算法致敬的严谨技术考据。
🔑 核心要点
- 发现 TAOCP 算法 4.3.1D 的潜伏 Bug。
- 问题存在数十年未被察觉。
- 细致还原成因与影响。
- 提供修正方案。
- 展示经典算法的严谨考据。
💡 金句
连教科书级的算法也有皱纹，这正是验证与同行评审存在的意义。
👍 0
👎 0
← 返回 Hacker News 首页