Результаты исследований: Научные публикации в периодических изданиях › статья
Вычисление гипергеометрических рядов с квазилинейной временной и линейной емкостной сложностью. / Яхонтов, Сергей Викторович.
в: ВЕСТНИК САМАРСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ, № 3(24), 2011, стр. 149-156.Результаты исследований: Научные публикации в периодических изданиях › статья
}
TY - JOUR
T1 - Вычисление гипергеометрических рядов с квазилинейной временной и линейной емкостной сложностью
AU - Яхонтов, Сергей Викторович
PY - 2011
Y1 - 2011
N2 - Проводится построение простого для практической реализации алгоритма со сложностью O(M(n)\log(n)^2) по времени и O(n) по памяти для вычисления гипергеометрических рядов с рациональными коэффициентами на машине Шёнхаге, где M(n) - сложность умножения целых чисел. Показывается, что данный алгоритм пригоден в практической информатике для построения конструктивных аналогов часто используемых констант математического анализа
AB - Проводится построение простого для практической реализации алгоритма со сложностью O(M(n)\log(n)^2) по времени и O(n) по памяти для вычисления гипергеометрических рядов с рациональными коэффициентами на машине Шёнхаге, где M(n) - сложность умножения целых чисел. Показывается, что данный алгоритм пригоден в практической информатике для построения конструктивных аналогов часто используемых констант математического анализа
KW - конструктивные вещественные числа
KW - машина Шенхаге
KW - квазилинейнное время
KW - линейная память
M3 - статья
SP - 149
EP - 156
JO - Vestnik Samarskogo Gosudarstvennogo Tekhnicheskogo Universiteta, Seriya Fiziko-Matematicheskie Nauki
JF - Vestnik Samarskogo Gosudarstvennogo Tekhnicheskogo Universiteta, Seriya Fiziko-Matematicheskie Nauki
SN - 1991-8615
IS - 3(24)
ER -
ID: 5187151