RecodeX 重构消息，有研究指出，快速傅里叶变换（FFT）算法可在O(n log n)时间内完成长度为n的序列的离散傅里叶变换。OpenAI近期发布的一篇论文称，存在一种算法能在O(n(log n)^(1-ε))时间内完成离散傅里叶变换，其中ε=10^-13。该结果被认为相当惊人。