比 n log n 更快的离散傅里叶变换（DFT）[pdf]

一篇论文提出了一种比 n log n 更快的离散傅里叶变换（DFT）算法。该结果若成立，将挑战快速傅里叶变换（FFT）长期以来的复杂度下界认知。目前该论文以 PDF 形式发布，具体方法与验证细节尚待进一步核实。