待验证50% 置信预测精确时间

OpenAI 声称在特定输入分布下，其方法的计算复杂度可降至 O(N log N) 以下。

1

来源数

50%

置信度

中期 (~90 天)

时效性

2026/10/13

首次发现

有效期至：2027/1/11

来源

OpenAI 新数学方法声称加速傅里叶变换计算

涉及实体

OpenAIcompany FFTconcept

相关事实

已验证快速傅里叶变换将DFT的计算复杂度从朴素的O(N²)降低到O(N log N)74% 相似待验证快速排序的平均时间复杂度为n log n，最坏情况下会退化到O(n²)74% 相似待验证新的最短路径算法证明了在特定图模型下SSSP问题可在低于 O(m + n log n) 的复杂度内求解73% 相似待验证Shor算法将整数分解的复杂度从经典的亚指数级降至多项式级O((log N)³)73% 相似待验证NTT（数论变换）能将多项式乘法的复杂度从 O(n²) 降至 O(n log n)73% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1013573

API

curl https://kongchang.com/api/v1/knowledge/claims/1013573

MCP

get_claim(id=1013573)