W dniu 2013-04-17 19:48, AK pisze:
> Użytkownik "Miroslaw Kwasniak" <m...@i...zind.ikem.pwr.wroc.pl>
> napisał:
>
>> Ale długo to trwało, bo Cooley&Tukey nie byli piewszymi, którzy
>> wynaleźli FFT
>> ;)
>
> O ! A to ciekawostka. Bylem przekonany, ze to oni.
> Mozesz rozwinac termat ?
> Czyzby "zerzneli" ?

Ojtam zerznęli. Tak samo jak lemat Zorna udowodnił Kuratowski
10 czy 20 lat przed Zornem;-)

This method (and the general idea of an FFT) was popularized by a
publication of J. W. Cooley and J. W. Tukey in 1965,[2] but it was later
discovered (Heideman & Burrus, 1984) that those two authors had
independently re-invented an algorithm known to Carl Friedrich Gauss
around 1805 (and subsequently rediscovered several times in limited forms).

The most well-known use of the Cooley-Tukey algorithm is to divide the
transform into two pieces of size N/2 at each step, and is therefore
limited to power-of-two sizes, but any factorization can be used in
general (***as was known to both Gauss and Cooley/Tukey***).

pzdr
bartekltg