RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 1, Pages 17–49 (Mi dm1082)

This article is cited in 4 papers

Fast algorithms for elementary operations on complex power series

I. S. Sergeev


Abstract: It is shown that the inversion of a complex-valued power series can be realised asymptotically with complexity of 5/4 multiplications (if we compare the upper bounds). It is shown that the calculation of the square root requires asymptotically also no more than 5/4 multiplications, the computation of an exponential has the complexity equal to 13/6 multiplications, and raising to an arbitrary power requires 41/12 multiplications.

UDC: 519.7

Received: 02.08.2008

DOI: 10.4213/dm1082


 English version:
Discrete Mathematics and Applications, 2010, 20:1, 25–60

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025