Пример БПФ: Распутывание рекурсии

Это видео предназначено для дополнения к основному видео о БПФ    • The Fast Fourier Transform (FFT): Most Ing...   Мы подробно разбираем, как БПФ вычисляет конкретный многочлен в корнях единицы, полностью раскрывая рекурсивный процесс. 0:00 Введение 1:13 Разбор примера БПФ Поддержка:   / reducible   Это видео было бы невозможно без библиотеки manim с открытым исходным кодом, созданной 3blue1brown: https://github.com/3b1b/manim Вот ссылка на репозиторий с кодом, использованным для создания анимаций в этом видео: https://github.com/nipunramk/Reducible Музыка: Вся музыка Аакаша Ганди