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

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

  • конструктивные вещественные числа, машина Шенхаге, квазилинейнное время, линейная память

ID: 5187151