В данной работе вводится мера емкостной сложности вычислений на машине Шёнхаге и дается верхняя оценка временной и емкостной сложности предлагаемого алгоритма вычисления экспоненциальной функции комплексного аргумента в каждом круге на машине Шёнхаге. При этом для построения Sch(FQLINTIME//LINSPACE) алгоритма вычисления на машине Шёнхаге экспоненциальной функции используется комбинация двух алгоритмов: алгоритма класса Sch(FQLINTIME//LINSPACE) расчета гипергеометрических рядов и модификация метода быстрого вычисления экспоненциальной функции
Язык оригиналарусский
Страницы (с-по)105-118
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ
Номер выпуска4
СостояниеОпубликовано - 2011

    Области исследований

  • конструктивные комплексные функции, экспоненциальная функция

ID: 5187078