A simple and fast algorithm for computing exponentials of power series
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. (C) 2009 Elsevier B.V. All rights reserved.
algorithms exponential power series fast fourier transform newton iteration