Быстрое Преобразование Фурье (FFT): Самый Идейный Алгоритм Когда-либо? скачать в хорошем качестве

Быстрое Преобразование Фурье (FFT): Самый Идейный Алгоритм Когда-либо?

Быстрое преобразование Фурье (FFT) — это один из самых красивых алгоритмов из всех когда-либо созданных. Он местами сложен для понимания, но в этом видео он рассматривается в простом контексте — умножение многочленов. Шаг за шагом, задавая нужные вопросы, находятся идеи-бриллианты, расскрывая глубинную суть БПФ. Ключевая концепция, заключенная в этом видео, это умножение многочленов в специальном представлении и волшебная шкатула, которая может перевести многочлен в такое представление и наоборот. Всего в 11 строчках кода. БПФ является невероятно эффективным алгоритмом, который ускоряет выполнение времязатратной задачи с помощью гениальных идей. Если это вас не удивит, тогда вас ничего больше не удивит. Поддержать: https://boosty.to/proalgoru Мой телеграм канал: https://t.me/nxckp8_c 0:00 Введение 2:10 Небольшая ремарка 2:21 Умножение многочленов 3:36 Представления многочленов 6:07 Преимущества представления с помощью значений 6:59 Схема умножения многочленов 8:05 Вычисление значений многочленов 13:42 Какие точки вычислять? 16:22 Почему корни N-ой степени из единицы? 18:22 Реализации FFT (БПФ) 22:31 Интерполяция и обратное FFT (БПФ) 26:12 Резюме Оригинальное видео на английском на канале Reducible:    • The Fast Fourier Transform (FFT): Most Ing...   Доп. материалы: Видео про ханойские башни:    • Towers of Hanoi: A Complete Recursive Visu...   Видео про DFS:    • Depth First Search (DFS) Explained: Algori...   Элегантное доказательство того, что матрица, используемая в доказательстве того, что точки (d + 1) однозначно определяют многочлен степени d, обратима: https://math.stackexchange.com/questi... Отдельное спасибо Гранту Сандерсону, всего произошедшего не было бы, если бы не создание библиотеки manim: https://github.com/3b1b/manim Если нужен код от переведенного видео, то напишите об этом в телеграм, и на место этой плашки прийдет ссылка на репозиторий в гитхабе. SVG: Иконка gps создана Pause08 - Flaticon (https://www.flaticon.com/free-icons/gps) Иконка Земли создана Flat Icons с сайта flaticon.com, CC BY 4.0 (https://creativecommons.org/licenses/..., via Wikimedia Commons) Музыка: Tsuneni создана sawsquarenoise с сайта freemusicarchive.org распространяется под лицензией CC BY 4.0 (https://creativecommons.org/licenses/...) Quite Piano создана Alena Smirnova с сайта freemusicarchive.org распространяется под лицензией CC BY 4.0 (https://creativecommons.org/licenses/...) SVG: GPS icons created by Pause08 - Flaticon (https://www.flaticon.com/free-icons/gps) Earth designed by Flat Icons from flaticon.com, CC BY 4.0 (https://creativecommons.org/licenses/..., via Wikimedia Commons) Music: Tsuneni by sawsquarenoise from freemusicarchive.org licensed under CC BY 4.0 (https://creativecommons.org/licenses/...) Quite Piano by Alena Smirnova from freemusicarchive.org licensed under CC BY 4.0 (https://creativecommons.org/licenses/...)