河北省科学院学报
河北省科學院學報
하북성과학원학보
JOURNAL OF THE HEBEI ACADEMY OF SCIENCES
2012年
1期
5-9
,共5页
中国剩余定理%多项式乘法%大整数%复杂度%幼拉脱斯展纳筛法
中國剩餘定理%多項式乘法%大整數%複雜度%幼拉脫斯展納篩法
중국잉여정리%다항식승법%대정수%복잡도%유랍탈사전납사법
Chinese remainder theorem%Polynomial multiplication%Large integer%Complexity%The sieve of Eratosthenes
本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。
本文首先給齣瞭一箇有效的中國剩餘定理,然後給齣一箇應用該定理的具有大整數繫數的多項式乘法算法,併對該算法的運行時間進行瞭分析。
본문수선급출료일개유효적중국잉여정리,연후급출일개응용해정리적구유대정수계수적다항식승법산법,병대해산법적운행시간진행료분석。
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.
