We design a fast algorithm that computes, for a given linear differential operator with coefficients in Z[ ], all the characteristic polynomials of its-curvatures, for all primes < , in asymptotically quasi-linear bit complexity in. We discuss implementations and applications of our algorithm. We shall see in particular that the good performances of our algorithm are quickly visible. CCS CONCEPTS $\bullet$ Computing methodologies $\rightarrow$ Algebraic algorithms.

中文翻译：

---

在平均多项式时间内计算-曲率的特征多项式

我们设计了一种快速算法，对于系数在 Z[ ] 中的给定线性微分算子，计算其曲率的所有特征多项式，对于所有质数 < ，在渐近准线性位复杂度中。我们讨论了实现和应用我们的算法。我们将特别看到我们算法的良好性能很快就会显现出来。CCS 概念 $\bullet$ 计算方法 $\rightarrow$ 代数算法。