傅里叶变换逼近 O(N log N):算法极限又被推近一步
burny_tech · x · 2026-10-07
一条在圈内刷屏的算法进展:傅里叶变换的复杂度被推进到 O(N log(N)^0.9999999999999)——即把 log(N) 上的指数因子压到几乎为 1,实质上无限逼近理论最优的 O(N log N)。发帖人以「这宇宙真没意思」的口吻表达对结果强到离谱的震撼。此类结果通常意味着对 FFT 中 log 因子的又一轮精细改进,对大规模信号处理与数值计算有理论意义。
「研究」频道最新
- Fleuret:数学的真理「与上下文无关」,这是其他领域都不具备的特质 — francoisfleuret · 2026-10-07
- 推理模型问世仅两年，AI 已贡献相当于 20 枚菲尔兹奖的数学成果 — __nmca__ · 2026-10-07
- 新加坡国立大学发布 SafeActBench:656 例剖析工具型 Agent 从证据到行动的断点 — NationalUniversityofSingapore · 2026-10-07
- MEND:近端速度匹配强化学习,100 步训练超越 Flow-GRPO 约 4000 步 — UTEXAS · 2026-10-07
- JLD 感知距离:从冻结视觉编码器雅可比矩阵导出,100 张图 35 秒拟合即超 LPIPS — Shreshth Saini · 2026-10-07
- 港科大综述「参数内记忆」:让 LLM 把后训练知识写进权重而非上下文 — HKUST · 2026-10-07