pith. sign in

arxiv: 0911.3110 · v1 · submitted 2009-11-16 · 💻 cs.SC · cs.DS

Faster exponentials of power series

classification 💻 cs.SC cs.DS
keywords algorithmpowerseriesbestcomputecomputingcostcosts
0
0 comments X
read the original abstract

We describe a new algorithm for computing exp(f) where f is a power series in C[[x]]. If M(n) denotes the cost of multiplying polynomials of degree n, the new algorithm costs (2.1666... + o(1)) M(n) to compute exp(f) to order n. This improves on the previous best result, namely (2.333... + o(1)) M(n).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.