整数乘法再快于 N log N?算法圈惊呼「太邪门」
QuintinPope5 · x · 2026-10-07
QuintinPope 引用 @mgostIH 的消息:整数乘法似乎出现了比 N log N 更快的算法,被形容为「cursed(邪门)」。他调侃道:这就像算法课期末考试挂科后,助教解释说你的解法在渐近意义上慢了 log(n)^(2^-182) 因子——用来吐槽这类极端微小的复杂度改进在理论上存在、实际中几乎无感。整数乘法复杂度下界是理论计算机科学的经典问题,Harvey 与 van der Hoeven 2019 年曾证明 O(n log n) 可达,任何进一步突破都属重磅理论进展(本帖为转述,细节未证实)。
所属事件:整数乘法首破 n log n 下界,AI 主导引热议(11 条相关)→
「Fun」频道最新
- 网友出门前「托人照看」猫头鹰 Noctua 风扇,实则木雕整活 — gnukeith · 2026-11-22
- 网友晒截图:被 levelsio 无交互直接拉黑一脸懵 — thisguyknowsai · 2026-11-22
- 「我用 Gemini 5」:网友抢答谷歌未发布模型反讽官方提问 — tokumin · 2026-11-22
- Hugging Face 工程师:刷屏 demo 经济学正在吞噬游戏级工程 — cocktailpeanut · 2026-11-22
- 宝可梦风格 AI 梗游戏《LATENT SPACE》发布 demo,250+ 模型当精灵抓 — Teknium · 2026-11-22
- 数学圈激辩:AI 辅助证明黎曼猜想该不该拿菲尔兹奖 — NathanpmYoung · 2026-11-22