Однажды после одной летней школы, сидя за столом в своей любимой кухне и поедая борщ, в рекомендациях появилось англоязычное видео Reducible про FFT. Подача автора настолько зацепила, что возникло желание, чтобы большее количество людей увидело эту красоту. И желания было достаточно, чтобы каждую деталь видео перевести.

Это не глубокая лекция про то, как надо писать FFT, а скорее видео про небольшую часть красоты, которая сокрыта за алгоритмом — про идеи. И идеи действительно изобретательные. Быстрое Преобразование Фурье: Самый Идейный Алгоритм Когда-либо?