Geodesic
Time- and space-efficient evaluation of a complex exponential function on machine Schonhage
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 4 (2011), pp. 105-118

Voir la notice de l'article provenant de la source Math-Net.Ru

Quasi-linear time and linear space algorithms for evaluation of a complex exponential function on machine Schonhage are presented. These algorithms are based on a modified method of fast evaluation of an exponential function and on a modified method of binary splitting for hypergeometris series.
Keywords: exponential function, constructive real functions, quasi-linear time complexity, linear space complexity. 
@article{VSPUI_2011_4_a10,
     author = {S. V. Yakhontov},
     title = {Time- and space-efficient evaluation of a complex exponential function on machine {Schonhage}},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {105--118},
     publisher = {mathdoc},
     number = {4},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2011_4_a10/}
}
TY  - JOUR
AU  - S. V. Yakhontov
TI  - Time- and space-efficient evaluation of a complex exponential function on machine Schonhage
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2011
SP  - 105
EP  - 118
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2011_4_a10/
LA  - ru
ID  - VSPUI_2011_4_a10
ER  - 
%0 Journal Article
%A S. V. Yakhontov
%T Time- and space-efficient evaluation of a complex exponential function on machine Schonhage
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2011
%P 105-118
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2011_4_a10/
%G ru
%F VSPUI_2011_4_a10
S. V. Yakhontov. Time- and space-efficient evaluation of a complex exponential function on machine Schonhage. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 4 (2011), pp. 105-118. http://geodesic.mathdoc.fr/item/VSPUI_2011_4_a10/