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 |
| _version_ | 1811246063375351808 |
|---|---|
| author | S. V. Yakhontov |
| author_facet | S. V. Yakhontov |
| author_sort | S. V. Yakhontov |
| collection | DOAJ |
| description | 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 this algorithm is suitable in practical informatics for constructive analogues of often used constants of analysis. |
| first_indexed | 2024-04-12T14:48:15Z |
| format | Article |
| id | doaj.art-c29f1e41f44b4532a82da6262a12edb7 |
| institution | Directory Open Access Journal |
| issn | 1991-8615 2310-7081 |
| language | English |
| last_indexed | 2024-04-12T14:48:15Z |
| publishDate | 2011-09-01 |
| publisher | Samara State Technical University |
| record_format | Article |
| series | Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki |
| spelling | doaj.art-c29f1e41f44b4532a82da6262a12edb72022-12-22T03:28:34ZengSamara State Technical UniversityVestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki1991-86152310-70812011-09-013(24)14915610.14498/vsgtu924Calculation of hypergeometric series with quasi-linear time and linear space complexityS. V. YakhontovA 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 this algorithm is suitable in practical informatics for constructive analogues of often used constants of analysis.http://mi.mathnet.ru/eng/vsgtu924 |
| spellingShingle | S. V. Yakhontov Calculation of hypergeometric series with quasi-linear time and linear space complexity Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki |
| title | Calculation of hypergeometric series with quasi-linear time and linear space complexity |
| title_full | Calculation of hypergeometric series with quasi-linear time and linear space complexity |
| title_fullStr | Calculation of hypergeometric series with quasi-linear time and linear space complexity |
| title_full_unstemmed | Calculation of hypergeometric series with quasi-linear time and linear space complexity |
| title_short | Calculation of hypergeometric series with quasi-linear time and linear space complexity |
| title_sort | calculation of hypergeometric series with quasi linear time and linear space complexity |
| url | http://mi.mathnet.ru/eng/vsgtu924 |
| work_keys_str_mv | AT svyakhontov calculationofhypergeometricserieswithquasilineartimeandlinearspacecomplexity |