Преобразование Фурье — самый важный алгоритм в истории // Veritasium

Учёные открыли быстрое преобразование Фурье, всего на пару лет опоздав к запрету испытаний ядерного оружия. Если бы они успели, запрет был бы строже и в мире не появилось бы столько ядерных бомб. Обиднее всего, что всё необходимое для открытия в свои записи занёс Гаусс за 150 лет до этого. В лучших традициях видео Дерека Маллера, из этого видео узнаем, какой алгоритм помогает нам смотреть картинки в интернете, а в середине XX века мог остановить ядерную гонку.