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...
| Main Author: | |
|---|---|
| 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 |