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

关于快幂级数指数的一个注记

A note on the fast power series' exponential

Igor S. Sergeev

摘要:

本文证明了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分析而来,可能存在错误,请以论文正文为准。

↑