RecodeX 重构消息,有研究指出,快速傅里叶变换(FFT)算法可在O(n log n)时间内完成长度为n的序列的离散傅里叶变换。OpenAI近期发布的一篇论文称,存在一种算法能在O(n(log n)^(1-ε))时间内完成离散傅里叶变换,其中ε=10^-13。该结果被认为相当惊人。
OpenAI论文称离散傅里叶变换可提速至O(n(log n)^(1-ε))
AI 辅助判断积极仅供信息参考,不构成投资建议
原始信息来源Johndcookjohndcook.com
查看原文 RecodeX 重构消息,有研究指出,快速傅里叶变换(FFT)算法可在O(n log n)时间内完成长度为n的序列的离散傅里叶变换。OpenAI近期发布的一篇论文称,存在一种算法能在O(n(log n)^(1-ε))时间内完成离散傅里叶变换,其中ε=10^-13。该结果被认为相当惊人。