Эффективное по времени и по памяти вычисление экспоненциальной функции комплексного аргумента на машине Шёнхаге

Для построения конструктивного аналога комплексной экспоненциальной функции применяется модель вычислимых функций, основанная на понятии машины Шёнхаге с оракульной функцией. Вычисление комплексной экспоненциальной функции с помощью простых преобразований сводится к расчету вещественной экспоненциальной функции. Далее приближенные значения вещественной экспоненциальной функции рассчитываются на основе разложения в ряд Тейлора с помощью модифицированного алгоритма быстрого вычисления экспоненты ModFEE, который, в свою очередь, использует модифицированный алгоритм двоичного деления ModBinSplit для гипергеометрических рядов. Для алгоритмов ModBinSplit, ModFEE и основного алгоритма ExpValue показывается квазилинейность по времени и линейность по памяти. Библиогр. 7 назв.