Ну это еще что! Считается что алгоритм быстрого преобразования Фурье (за NlogN операций для N точек) придумали Кули и Туки в 1965 году, и с тех пор все и началось. А на самом деле, этот алгоритм предлагал еще Гаусс в 1805 году, за несколько лет до работы Фурье по гармоническому анализу!
Ух ты! Я, конечно, знал, что Гаусс - король математиков, но чтоб додуматься до быстрого преобразования Фурье раньше медленного - это круто! Не иначе, пришелец из будущего:))))))))))))))
Comments