OpenAI 论文称离散傅里叶变换可突破 O(n log n)
热点事件持续更新
OpenAI 论文称离散傅里叶变换可突破 O(n log n)
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
OpenAI 发布论文称，存在一种算法可在 O(n(log n)^(1−ε)) 时间内计算离散傅里叶变换，其中 ε = 10^−13。这略微打破了此前被认为最优的 O(n log n) 复杂度，但报道指出该结果目前在实践上毫无价值。 论文作者认为，既然定理证明显示原有假设存在偏差，这一 ε 缺口或许会继续扩大。
AI 根据报道生成 · 1 小时前更新
最新进展10月20日 21:52
OpenAI 论文称离散傅里叶变换可突破 O(n log n)报道时间线
沿着报道，了解事件的不同侧面。
10月20日
- Hacker NewsOpenAI 论文称离散傅里叶变换可突破 O(n log n)
OpenAI 近期发布论文称，存在一种算法可在 O(n(log n)^(1−ε)) 时间内计算离散傅里叶变换，其中 ε = 10^−13。这一结果略微打破了此前被认为最优的 O(n log n) 复杂度，但目前在实践上毫无价值。作者认为，既然定理证明原有假设存在偏差，这一 ε 缺口或许会继续扩大。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。