A simple and fast algorithm for computing exponentials of power series
Symbolic Computation
2013-01-25 v1
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.
Keywords
Cite
@article{arxiv.1301.5804,
title = {A simple and fast algorithm for computing exponentials of power series},
author = {Alin Bostan and Eric Schost},
journal= {arXiv preprint arXiv:1301.5804},
year = {2013}
}