OpenAI의 FFT 알고리즘, 돌파구가 아니라 악의적 익스플로잇

A look at OpenAI’s math that’s claimed computes faster Fourier transforms

OpenAI가 수학 저장소에 공개한 '더 빠른 푸리에 변환' 알고리즘은 빅오 표기법의 허점을 악용한 결과다. 이론적으로는 O(n log n)보다 빠르지만, 실제로는 n이 우주의 원자 수보다 큰 경우에만 작동하는 '은하계 알고리즘'이다. 복소수를 무한 정밀도로 저장하고 연산한다는 비현실적 가정에 기반해 있어, 실제 컴퓨터에서는 기존 FFT보다 터무니없이 느리다. 저자는 이를 수학적 돌파구가 아닌 컴퓨터 과학자들이 설계 명세를 제대로 형식화하지 못한 결과라고 비판한다.