计算机安全
計算機安全
계산궤안전
NETWORK AND COMPUTER SECURITY
2011年
1期
11-13
,共3页
大整数乘法%位乘法%多项式%算法%复杂度
大整數乘法%位乘法%多項式%算法%複雜度
대정수승법%위승법%다항식%산법%복잡도
为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的相似性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.其方法与别的方法最大的不同是,虽然是求两个大整数乘法,但整个算法没有使用乘法,只是用加法运算而已.
為解決超齣計算機繫統基本整數類型錶達能力的整數(大整數)算術運算問題,以基礎算法--大整數乘法為研究對象,根據大整數的錶示形式與多項式錶示形式上的相似性,結閤大整數乘法進位與取模的特點,給齣瞭一種關于大整數乘法的多項式算法.其方法與彆的方法最大的不同是,雖然是求兩箇大整數乘法,但整箇算法沒有使用乘法,隻是用加法運算而已.
위해결초출계산궤계통기본정수류형표체능력적정수(대정수)산술운산문제,이기출산법--대정수승법위연구대상,근거대정수적표시형식여다항식표시형식상적상사성,결합대정수승법진위여취모적특점,급출료일충관우대정수승법적다항식산법.기방법여별적방법최대적불동시,수연시구량개대정수승법,단정개산법몰유사용승법,지시용가법운산이이.
