A simple and fast algorithm for computing exponentials of power series
arXiv:1301.5804 · doi:10.1016/j.ipl.2009.03.012
Abstract
As was initially shown by Brent, exponentials of truncated power series can be computed using a constant number of polynomial multiplications. This note gives a relatively simple algorithm with a low constant factor.