幂级数的快速指数
Faster exponentials of power series
摘要:
我们描述了一个计算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分析而来,可能存在错误,请以论文正文为准。