网友调侃 OpenAI 数学成果:号称低于 n log n,实为 n(log n)^0.54…9

burny_tech · x · 2026-10-07

转载的推文列举了 OpenAI 内部前沿模型产出的若干理论计算机科学成果:将 3sum 问题改进到 O(n^1.9992)、把整数乘法改进到约 O(n log n^(1e-55))、以及傅里叶变换的 n log n^(1e-13) 级改进。

发帖人随后玩梗吐槽:宣称复杂度「低于 n log n」的结果,点开一看实际是 n·(log n)^0.54777…(一长串 9),即改进幅度小到近乎贴着原上界——对这类「渐近改进」的量级做了反讽式解读。

所属事件:OpenAI 数学成果被指玩弄复杂度表述话术(2 条相关)→

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →