计算截断结果的快速算法
摘要：在K[x, y]中，设P和Q是两个次数最多为d的多项式，其中K是一个域。用R $ in $ K[x]表示P和Q相对于y的结果，我们提出了一种算法，可以在O~(kd)个K中的算术运算中计算出R mod x^k，其中O~表示我们省略了对数倍数的因子。这是对最先进的算法的改进，在计算其前k个系数之前，需要计算O~(d^3)个运算来计算R。
作者：Guillaume Moroz (VEGAS), ''Eric Schost
论文ID：1609.04259
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-09-15