Ben Recht

ホーム

数学OpenAIresearch

一张住宅街道的照片:人行道边停着一个黑色垃圾箱,箱体上刷着白色大字 SPEED,箱后是树和联排房屋,前面是马路

より高速なフーリエ変換

Ben Recht は、より高速な FFT を実現したと主張する OpenAI の論文を読んだ。改善は指数で 10^-13 ぶん小さくなっただけで、n が 10^(10^10^15) を超えないと元が取れない。突破口ではなく、ビッグ O 記法の穴を突いたものだという。