热点事件持续更新
傅里叶变换复杂度逼近 O(N log N)
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026 年 10 月 7 日，AGI Hunt 报道称，傅里叶变换的复杂度被推进到 O(N log(N)^0.9999999999999)，即把 log(N) 上的指数因子压到几乎为 1，实质上无限逼近理论最优的 O(N log N)。报道提到，发帖人以「这宇宙真没意思」的口吻表达了对这一结果的震撼。报道认为，此类结果通常意味着 FFT 中 log 因子的又一轮精细改进，对大规模信号处理与数值计算具有理论意义。目前公开信息仅来自该篇报道，未披露具体算法、论文来源或实验验证情况。
AI 根据报道生成 · 3 小时前更新
最新进展10月7日 13:29
新报道称傅里叶变换复杂度已推进至 O(N log(N)^0.9999999999999)，逼近理论最优。报道时间线
沿着报道，了解事件的不同侧面。
10月7日
- AGI Hunt傅里叶变换逼近 O(N log N)：算法极限又被推近一步
傅里叶变换的复杂度被推进到 O(N log(N)^0.9999999999999)，把 log(N) 上的指数因子压到几乎为 1，实质上无限逼近理论最优的 O(N log N)。发帖人以「这宇宙真没意思」的口吻，表达了对这一强到离谱结果的震撼。此类结果通常意味着 FFT 中 log 因子的又一轮精细改进，对大规模信号处理与数值计算有理论意义。
本事件热度走势
当前热度 9·可比范围峰值 10（10月7日 14:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。