Аннотация:Показано, что первые n членов экспоненты комплексного степенного ряда могут быть вычислены за (23/12 +o(1))M(n) бинарных арифметических операций над C, где M(n) обозначает (приведенную) сложность умножения многочленов степени < n при помощи ДПФ. Также показано, что возведение ряда в постоянную степень может быть реализовано со сложностью (27/8+o(1))M(n).
