Rychlá Fourierova transformace - neznámá historie a moderní pohledy - Matyáš Theuer a Ondřej Zjevík

Dne 3. 5. 2012 přednesli  Matyáš Theuer a Odřej Zjevík v Semináři o výuce matematiky přednášku s názvem  Rychlá Fourierova transformace - neznámá historie a moderní pohledy.

Abstrakt: V roce 1965 publikovali James Cooley a John Tukey efektivní algoritmus pro výpočet diskrétní Fourierovy transformace, který znamenal přelom v oboru digitálního zpracování signálů. V první polovině přednášky se podíváme na přehled výpočetních postupů na kterých jsou založeny moderní algoritmy. Ve druhé části se vydáme za matematickými velikány devatenáctého století ke kořenům FFT a pokusíme se datovat historicky první efektivní algoritmy, které byly zapomenuty a znovu objeveny v roce 1965.

Prezentace z přednášky je v příloze.