Алгоритм Кули — Тьюки
Sign in to saveAlso known as Cooley and Tukey, Cooley–Tukey algorithm
fast Fourier Transform algorithm
Wikidata facts
- Instance of
- algorithm
- Subclass of
- fast Fourier transform
- Named after
- John Tukey
- Image
- Cooley-tukey-general.svg
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Алгоритм Ку́ли — Тью́ки — наиболее часто используемый алгоритм вычисления быстрого преобразования Фурье. Алгоритм позволяет выразить дискретное преобразование Фурье длины, равной произвольному составному числу , через определённое количество преобразований меньшей длины с помощью рекурсии, понижая таким образом сложность вычислений до для гладких . Назван в честь Дж. Кули и Дж. Тьюки.
Abstract from DBpedia / Wikipedia · CC BY-SA