Заметки о комплексных корнях из единицы: от теории чисел до алгоритмов FFT

Введение В мире компьютерных наук и дискретной математики существует множество абстрактных концепций, которые на первый чистый взгляд кажутся оторванными от реальной инженерии. Одной из таких тем тра…