Бен Рехт в блоге arg min раскритиковал заявленное OpenAI ускорение быстрого преобразования Фурье — алгоритма, который помогает разбирать сигналы на отдельные частоты. Его главный довод: выигрыш в математической оценке ещё не означает, что звук, изображение или радиосигнал удастся обработать быстрее на компьютере. Спор упирается в две детали: огромные числа, спрятанные в оценке трудоёмкости, и модель вычислений, в которой действия с числами произвольной точности считаются одной операцией. Разобраться...