Calculation of hypergeometric series with quasi-linear time and linear space complexity

A simple for practical implementation algorithm with the time complexity O(M(n)log(n)2) and space complexity O(n) for the evaluation of hypergeometric series with rational coefficients on the Schönhage machine is constructed (here M(n) is the complexity of integer multiplication). It is shown that...

Full description

Bibliographic Details
Main Author: S. V. Yakhontov
Format: Article
Language:English
Published: Samara State Technical University 2011-09-01
Series:Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki
Online Access:http://mi.mathnet.ru/eng/vsgtu924