О вычислительной сложности обобщенных $K_N$-сверток и алгоритма быстрого преобразования Вандермонда

Доказана лемма о минимальной мультипликативной сложности операции приведения полиномов, коэффициенты которых не принадлежат полю констант в смысле Винограда. На основе леммы доказаны теоремы о минимальном числе умножений для вычисления обобщенной $K_N$-свертки и о существовании алгоритма быстрого преобразования Вандермонда (б.п.В). Синтезирован алгоритм $N$-точечного б.п.В с вычислительной сложностью $O(2N\log_2^2N)$.