CALCULATION OF HYPERGEOMETRIC SERIES WITH QUASI-LINEAR TIME AND LINEAR SPACE COMPLEXITY

被引：0

作者：

Yakhontov, S. V. ^{[1
]}

机构：

[1] St Petersburg State Univ, Math & Mech Fac, Dept Informat, 28 Univ Skiy Prosp, St Petersburg 198504, Russia

来源：

VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI | 2011年 / 03期

关键词：

constructive real numbers; hypergeometric series; quasi-linear time; linear space complexity;

D O I：

暂无

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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 Schonhage 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.

引用

页码：149 / 156

页数：8