Hacker News · 首页· mochomocha·· 4 小时前AI 评分28
OpenAI 声称实现更快傅里叶变换的论文被指为"galactic algorithm"
A look at OpenAI’s math that’s claimed computes faster Fourier transforms
AI 导读
OpenAI 近日释出的论文声称其傅里叶变换算法在 big-O 意义下略快于 Cooley-Tukey FFT，但作者经核查发现其隐藏常数 C 约为 10^100，只有在 n 远超宇宙原子数（约 10^80）的规模下才可能跑赢经典 FFT。
来源：Hacker News · 首页 · argmin.net