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

ID: 5187078