Research output: Contribution to journal › Article › peer-review
Эффективное по времени и по памяти вычисление экспоненциальной функции комплексного аргумента на машине Шёнхаге. / Яхонтов, Сергей Викторович.
In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, No. 4, 2011, p. 105-118.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Эффективное по времени и по памяти вычисление экспоненциальной функции комплексного аргумента на машине Шёнхаге
AU - Яхонтов, Сергей Викторович
PY - 2011
Y1 - 2011
N2 - В данной работе вводится мера емкостной сложности вычислений на машине Шёнхаге и дается верхняя оценка временной и емкостной сложности предлагаемого алгоритма вычисления экспоненциальной функции комплексного аргумента в каждом круге на машине Шёнхаге. При этом для построения Sch(FQLINTIME//LINSPACE) алгоритма вычисления на машине Шёнхаге экспоненциальной функции используется комбинация двух алгоритмов: алгоритма класса Sch(FQLINTIME//LINSPACE) расчета гипергеометрических рядов и модификация метода быстрого вычисления экспоненциальной функции
AB - В данной работе вводится мера емкостной сложности вычислений на машине Шёнхаге и дается верхняя оценка временной и емкостной сложности предлагаемого алгоритма вычисления экспоненциальной функции комплексного аргумента в каждом круге на машине Шёнхаге. При этом для построения Sch(FQLINTIME//LINSPACE) алгоритма вычисления на машине Шёнхаге экспоненциальной функции используется комбинация двух алгоритмов: алгоритма класса Sch(FQLINTIME//LINSPACE) расчета гипергеометрических рядов и модификация метода быстрого вычисления экспоненциальной функции
KW - конструктивные комплексные функции
KW - экспоненциальная функция
M3 - статья
SP - 105
EP - 118
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
SN - 1811-9905
IS - 4
ER -
ID: 5187078