为什么没人用最优整数乘法算法？常数大到全宇宙原子都写不下
IgorCarron · x · 2026-10-10
数学人 David Fearnley（daferna2）解释：现有的 n log(n)^(1-k) 整数乘法算法是典型的「galactic algorithm」——其常数项大到你能在宇宙中每个氢原子上写一个比特都装不下，因此在现实宇宙里亚 n log(n) 的整数乘法根本不可行。Igor Carron 以一句「Yet.（暂且还不能）」回应，暗指未来或许有变数。
「Fun」频道最新
- 网友误把 Pinterest 垃圾图当已故设计大师佐藤晃一作品，引发争议 — round · 2026-10-10
- 硅谷人不敢直视的情景喜剧:太真实又好笑又心酸 — julianharris · 2026-10-10
- 模型总爱越界瞎搞,网友建议给 RL 环境里塞个指尖陀螺 — dejavucoder · 2026-10-10
- Min Choi 晒 AI 生成搞笑视频：AI 的娱乐性拉满 — minchoi · 2026-10-10
- 没长腿的机器人也想要你一块肉,Linus 分享抓取机械臂趣图 — LinusEkenstam · 2026-10-10
- 与图像生成器吵架真能翻案：质疑审核理由后成功出图 — FoundationXYZ · 2026-10-10