OpenAI 数学成果被指玩弄复杂度表述话术
近日流传的推文列举 OpenAI 内部前沿模型产出的多项理论计算机科学成果,包括将 3SUM 问题改进到 O(n^1.9992)、把整数乘法改进到约 O(n log n^(1e-55)) 等。但有网友戳穿其中复杂度「低于 n log n」的宣传话术:实际结果是 n(log n)^0.5499…9,只是在小数点后贴满一串 9,技术上确实低于上界,实质上是文字游戏,引发社区调侃。
2026-10-07 ~ 2026-10-07 · 2 条相关
- 第 1 集:3SUM 与 APSP 首获多项式级突破,传 Claude 参与发现(2026-10-06,13 条)
- 第 2 集:整数乘法首破 n log n 下界,AI 主导引热议(2026-10-07,11 条)
- 第 3 集:OpenAI 数学成果被指玩弄复杂度表述话术(2026-10-07,2 条)
- 第 4 集:AI 社区整活直播:Agent 军团冲击整数乘法复杂度纪录(2026-10-08,4 条)
- 「低于 n log n」翻车现场:细看是 n(log n)^0.54999 — BLUECOW009 · 2026-10-07
- 网友调侃 OpenAI 数学成果:号称低于 n log n,实为 n(log n)^0.54…9 — burny_tech · 2026-10-07