研究草案称 DFT 计算可低于 n log n，δ 提升七亿倍
basedjensen · x · 2026-10-09
OpenAI 问题 #130：亚 n log n 的离散傅里叶变换
- Ryan Shea 发布研究草案，尝试精确离散傅里叶变换（DFT）突破 n log n 下界。
- 提出全长度界 T(n) = O(n(log n)^(1−δ))，其中 δ = 7.3×10⁻⁵，比 OpenAI 已发布的 δ = 10⁻¹³ 指数节省高约 7.3 亿倍。
- 方法基于 Swapnil Jain 第六轮 complex network（问题 #109）及其引用的前序工作，将整数乘法的进展迁移到傅里叶设定。属研究草案，非同行评审结论。
「研究」频道最新
- Cyber Index 方法论详解：三套基准合成，Grok 4.7 与 MiMo-V2.6-Pro 公开版并列 56 分 — ArtificialAnlys · 2026-10-09
- LightOnOCR-3 训练秘辛：用 OCR 参考文本引导逻辑分块 — IgorCarron · 2026-10-09
- LightOnOCR-3 揭示：单一版面模型无法覆盖全部文档类型 — IgorCarron · 2026-10-09
- Text2Sim 用文本生成物理仿真场景，输出可编辑的真物理视频 — erwincoumans · 2026-10-09
- 单张图像重建 3D 场景:Building Rome 项目可见范围外几何也补全 — jonstephens85 · 2026-10-09
- PredActor 用单一扩散策略统一人形机器人运动生成与控制,G1 端侧跑 50Hz — carlosdponx · 2026-10-09