OpenAI presenta un algoritmo de FFT que solo es más rápido en escalas cósmicas

Fuentes: OpenAI's FFT algorithm is only faster at cosmic scales

OpenAI ha publicado un artículo técnico que afirma haber desarrollado un algoritmo de Transformada Rápida de Fourier (FFT) más eficiente que el clásico método de Cooley-Tukey. Sin embargo, un análisis independiente revela que esta supuesta mejora es matemáticamente válida solo en escalas de tamaño cósmico, lo que la hace impráctica para aplicaciones reales de procesamiento de señales. El autor del análisis señala que la notación Big-O ha sido mal utilizada para ocultar constantes ocultas absurdamente grandes, como 10^100, que hacen que el nuevo algoritmo sea más lento que el estándar para cualquier tamaño de entrada razonable. Además, el nuevo método asume un modelo de computación que no existe en la realidad, permitiendo la multiplicación de números complejos de precisión arbitraria en una sola operación, lo que requeriría memoria exponencial. Este caso ilustra la dificultad de formalizar especificaciones matemáticas en lenguaje natural y la brecha entre la teoría asintótica y la implementación práctica en hardware real.