Один из принципов работы алгоритма быстрого вычисления экспоненциальных выражений — выполнение фиксированной последовательности операций. 5 Для каждого бита показателя степени выполняется умножение и возведение в квадрат, независимо от конкретного значения бита. 5
Например, алгоритм двоичного возведения в степень включает следующие шаги: 1
Также существует метод БВЕ (быстрое вычисление Е-функций) для вычисления экспоненциальной функции. 3 Он предполагает разбиение вычислительного процесса на несколько параллельно выполняемых ветвей. 3 Вычисление каждой ветви выполняется с использованием её разложения в ряд Маклорена. 3