Informatics

Time- and space-efficient evaluation of a complex exponential function on machine Schonhage

S. V. Yakhontov

St. Petersburg State University, Department of Mathematics and Mechanics

Abstract: 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.

UDC: 519.688+510.52


Accepted: May 19, 2011