关于快幂级数指数的一个注记
A note on the fast power series' exponential
摘要:
本文证明了n阶复幂级数的指数可以通过复数域上的(23/12+o(1))M(n)个二进制算术运算来实现,其中M(n)表示FFT模型中小于n次多项式相乘的(平滑)复杂度。然而,它显示了如何提高一个幂级数的一个常数的权力与复杂性(27/8+o(1))M(n)。
英文摘要:
It is shown that the exponential of a complex power series up to order n can be implemented via (23/12+o(1))M(n) binary arithmetic operations over complex field, where M(n) stands for the (smoothed) complexity of multiplication of polynomials of degree <n in FFT-model. Yet, it is shown how to raise a power series to a constant power with the complexity (27/8+o(1))M(n).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。