Двадцята лекція третього сезону відбудеться 15 березня о 18 годині у конференц-залі на третьому поверсі.
Лекція містить матеріал підвищеної складності.
Тема: Швидке перетворення Фур’є.
На порядку денному:
- Перетворення Фур’є.
- Дискретне перетворення Фур’є.
- Випадок поля лишків за модулем простого числа.
- Швидке перетворення Фур’є.
- Алгоритм Кулі-Тьюкі.
ДЗ
eolimp:
1841
1842
1848
SPOJ
http://www.spoj.pl/problems/VFMUL/