Проводится построение простого для практической реализации алгоритма со сложностью O(M(n)\log(n)^2) по времени и O(n) по памяти для вычисления гипергеометрических рядов с рациональными коэффициентами на машине Шёнхаге, где M(n) - сложность умножения целых чисел. Показывается, что данный алгоритм пригоден в практической информатике для построения конструктивных аналогов часто используемых констант математического анализа
Original languageRussian
Pages (from-to)149-156
JournalВЕСТНИК САМАРСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ
Issue number3(24)
StatePublished - 2011

ID: 5187151