|
This article is cited in 2 scientific papers (total in 2 papers)
Computer Science
Calculation of hypergeometric series with quasi-linear time and linear space complexity
S. V. Yakhontov Dept. of Informatics, St. Petersburg State University, Mathematics and Mechanics Faculty, St. Petersburg
(published under the terms of the Creative Commons Attribution 4.0 International License)
Abstract:
A simple for practical implementation algorithm with the time complexity ${\mathsf O}(M(n)\log(n)^2)$ and space complexity ${\mathsf 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 this algorithm is suitable in practical informatics for constructive analogues of often used constants of analysis.
Keywords:
constructive real numbers, hypergeometric series, quasi-linear time, linear space complexity.
Original article submitted 01/II/2011 revision submitted – 24/VIII/2011
Citation:
S. V. Yakhontov, “Calculation of hypergeometric series with quasi-linear time and linear space complexity”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 3(24) (2011), 149–156
Linking options:
https://www.mathnet.ru/eng/vsgtu924 https://www.mathnet.ru/eng/vsgtu/v124/p149
|
|