arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0911.3110cs.SCcs.DS
收藏

幂级数的快速指数

Faster exponentials of power series

David Harvey

摘要:

我们描述了一个计算exp(f)的新算法,其中f是C[[x]]中的幂级数。若M(n)表示n次多项式相乘的代价,则新算法的代价为(2.1666.. + o(1))M(n)来计算n阶的exp(f)。这改进了先前的最佳结果,即(2.333. + o(1))M(n).

英文摘要:

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).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑