Дискретное преобразование Фурье и правильные многоугольники на решетке

В докладе будет рассказано о том, что такое дискретное преобразование Фурье и о его приложениях к решению задач из элементарной геометрии и теории решеток. Интересно, что началом для этой работы послужила одна из задач, которую планировалось включить в компьютерно-математический бой в период работы летней олимпиадной школы в июне 2004 года, организованной в школе им. А.Н.Колмогорова Московского университета.