Яндекс.Метрика
← Дайджест от 13 октября 2026

Математик показал, что ускорение Фурье у OpenAI работает лишь в частном случае

Математик Бен Рехт разобрал заявление OpenAI о том, что её модель вывела более быстрый алгоритм быстрого преобразования Фурье — одного из самых используемых алгоритмов в обработке сигналов и численных расчётах.

По разбору, ускорение относится к узкому частному случаю, а не к общей задаче, и сравнение идёт не с лучшими известными реализациями. Рехт не называет результат неверным, но показывает: формулировка «быстрее, чем FFT» в анонсе шире того, что доказано в выкладках.

Что говорят
jiggawattsHacker News
«Алгоритм требует умножать комплексные числа, модули которых растут суперполиномиально по n». Но ведь это полностью обесценивает анализ по big-O! Я подозревал, что эти «доказательства» OpenAI про время ниже n log n где-то жульничают, заметая что-то под ковёр — похоже, вот оно.
p11pHacker News
Плохой заход. Термин «slopository» я охотно приму, но автор зря злобствует на теоретиков: STOC/FOCS/SODA — это не про практические алгоритмы, для этого есть ESA, ALENEX, VLDB/SIGMOD. Несправедливо поливать теорию за отсутствие экспериментов — это математики, и абсурдные константы в big-O допустимы, пока они константы.
scuppernongHacker News
Я не знал, что модель вычислений во всех громких результатах прошлой недели — «точная комплексная арифметика». Это обычная посылка в этой области? Со стороны я думал, что всех интересуют вещи, эквивалентные машинам Тьюринга, то есть работа с целыми числами, а не напрямую с вещественными.