A note on the fast power series' exponential

Igor' Sergeevich Sergeev · arXiv (Cornell University) · 2012

It is shown that the exponential of a complex power series up to order n can be implemented via (23/12+o(1))M(n) binary arithmetic operations over complex field, where M(n) stands for the (smoothed) complexity of multiplication of polynomials of degree

Read the paper · More papers on PaperTik