本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。%In this paper, we present an effective Chinese remainder theorem, and discuss an algorithm for polynomials multiplication whose coefficients are large integers, which is implemented by using the Chinese reminder theorem. The running time of the algorithm is also discussed.
展开▼