学者争论：整数乘法 n(log n)^a 结果是否被误读
rrwilliams · x · 2026-10-13
一场关于算法复杂度的技术争论：作者指出所谓「超多项式位变化」的说法有误，单步只能改变固定常数个比特；随后澄清存在两个 n(log n)^a 结果（a<1），其中一个是计算整数乘法的离散 FFT 结果，另一个是复数版本，他此前只看到前者。属于理论计算机科学/算法领域的实质讨论。
「研究」频道最新
- Nature Will 发布 Natura-1:500 亿参数 MoE,百万小时人类视频训练灵巧手 — stingning · 2026-10-13
- 世界模型研究结论:堆数据无用,关键是从数据里榨出更多;精确物理仍缺位 — mangahomanga · 2026-10-13
- 独立开发者自建推理库训练 SVG 生成模型:进化算法败给 SGD — cephaloform · 2026-10-13
- 哈佛与NTT研究：AI智能体群体规模越过临界点将失控自增殖 — Hidenori8Tanaka · 2026-10-13
- JHU 等发布 RT-Super：用影像报告替代人工标注训练肿瘤分割 — maier_ak · 2026-10-13
- 普林斯顿QUEEN模型：4B参数既能下大师级象棋又能讲解思路 — jiqizhixin · 2026-10-13