Отправлено bp 15 октября 2006 г. 14:17 В ответ на: А нет ли у Вас ссылок, где говорится об этом? отправлено <font color=gray>homekvn</font> 15 октября 2006 г. 11:55

This algorithm, including its recursive application, was invented around 1805 by Carl Friedrich Gauss, who used it to interpolate the trajectories of the asteroids Pallas and Juno, but his work was not widely recognized (being published only posthumously and in neo-Latin); Gauss did not analyze the asymptotic computational time, however.

• http://en.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm

• Спасибо, интересно; не знал. Только вот удивительно, как Гаусс догадался о применении циркулярной матрицы или о циклической свертки, которые лежат в основе БПФ? С какого бока он подошел к этой проблеме? — homekvn   (15.10.2006 17:00 84.146.70.238, пустое)
  • Ответ (+) — bp   (15.10.2006 17:42 89.110.55.211, 703 байт)
    • Да, но вот в чем штука-то! И Рунге и Гаусс должны были рассматривать не непрерывные функции, а просто последовательности ограниченной длины, или же периодические последовательности (не принципиально). Интересно, что их натолкнуло на это в 19 и начале 20 века? (+) — homekvn   (15.10.2006 21:14 84.146.70.238, 321 байт)
      • Так ведь в любой прикладной исследовательской работе чаще появляются как раз не непрерывные аналитические функции, а (говоря нашим языком) последовательности отсчетов (+) — bp   (15.10.2006 21:41 89.110.55.211, 367 байт)