幂级数平方根和倒数的快速算法
Faster algorithms for the square root and reciprocal of power series
摘要：
给出了C [[x]]中幂级数的平方根和倒数的新算法。如果M（n）表示乘以n次多项式的成本，则n阶的平方根成本（1.333. + o（1））M（n）和倒数成本（1.444. + o（1））M（n）.这些分别改善了以前的最佳结果（1.8333. + o（1））M（n）和（1.5 + o（1））M（n）。
英文摘要：
We give new algorithms for the computation of square roots and reciprocals of power series in C[[x]]. If M(n) denotes the cost of multiplying polynomials of degree n, the square root to order n costs (1.333... + o(1)) M(n) and the reciprocal costs (1.444... + o(1)) M(n). These improve on the previous best results, respectively (1.8333... + o(1)) M(n) and (1.5 + o(1)) M(n).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
