1) Karatsuba multiplication
Karatsuba乘法
1.
In the paper Knuth classical multiplication,Karatsuba multiplication and their time complexity were presented,on the basis of which a new large integer multiplication trick was put forward and proved available in theory and practice.
介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,并且在理论上和实践上被证明是有效的。
2) Karatsuba-Ofman algorithm
Karatsuba-Ofman算法
1.
The CIOS method of Montgomery algorithm is improved via the idea of Karatsuba-Ofman algorithm,: the decrease rate amounts to nearly 25%.
利用Karatsuba-Ofman算法的思想,改进了Montgomery模乘的CIOS实现算法:一方面,改进后的CIOS算法在时间效率上有较大提高,减少的乘法次数比率接近25%;另一方面,改进后的算法具有更好的并行性,能够实现两个乘法器的并行结构,适合于设计高速的RSA密码专用芯片。
3) Karatsuba's algorithm
Karatsuba算法
4) karastuba-offman
Karatsuba-Offman算法
5) multiplication and multiplicator
乘法乘子
1.
In the article, the author comprehensively describes the multiplication and multiplicator in the Dirichlet Space and draws the conclusion similar to Dirichlet Space, the results of which are theorem 1,2, and 3.
对D irichlet型空间之间的乘法乘子进行了全面的刻画,得到了与D irichlet空间相类似的结论,并对结果进行了推广。
6) multiplication
[英][,mʌltɪplɪ'keɪʃn] [美]['mʌltəplə'keʃən]
乘法
1.
A fast algorithm of multiple-precision multiplication based on divide-and-conquer method;
一个基于分治法的快速多精度乘法
2.
Calculate the value of determinant using matrix and the multiplication of dividing matrix;
利用矩阵和分块矩阵的乘法计算行列式的值
3.
According to the formula of correction and Booth algorithm, two formulas and operation rules of two bit based complement multiplication algorithm on the base of one bit based complement multiplication algorithm is given, and the two algorithms are analyzed.
在计算机二进制补码一位乘法的基础上，依据校正法和Ｂｏｏｔｈ算法的基本公式，推导出补码两位乘法的两种算法公式，根据公式得到补码两位乘法的操作规则，并且对推导出的两种算法进行了分析。
补充资料：Whitehead乘法
Whitehead乘法
WMtehead multiplication
W玩t由ead乘法【协肠td祀admul石口允浦阅;y丽Txe八a州。o二””e] J.H.C.认币itehead(tll)在同伦群上定义的乘法兀。(X)x兀。(X)一兀。十。一，(X).首先将S人剖分成两个胞腔e“和。人，则球面的乘积S爪xs”的胞腔剖分有四个胞腔e“，。门，e”和e‘+”.因此特征映射 甲用。:口e‘，‘十”=S’十”一’~s，x Sn可分解为 W(m.”、 S，+”一’一S爪VS”~S门xs”，其中S，丫S”是两个球面在基点处的一点并.如果映射厂和g分别是同伦类“任7T。(X)和吞任“。(X)的代表元，则Whitehead积(Wlljtehead Product)【仪，刀」任二。，十，，一!(X)由下面的复合映射给出 s，+一巡兰理、，丫、·驾x. V刃litehead积有以下性质: 川:，刀]一(一l)魄“崛担[口，:]; 2)若:，刀。二t(x)，则[:，刀]一:刀:一’君一’; 3)若x是”单的，则对:6二l(x)，口任兀。(x)，l沈，方」=0; 4)若对所有的:〔二，(x)，君〔二。(x)，l:，刀」=o，则x是n单的; 5)若:〔二。(x)，刀任二。(x)，7〔“*(x)，n，川，k>1，则 (一1)”‘I[:，卢]，7]+(一l)’”[【刀，下]，:]+ +(一1)”‘k[[下，:]，方]=o: 6)元素!i，i]6兀3(s’)是二3(S’)的生成元的两倍，其中作二2(52)二z是生成元; 7)满态射艺:二‘。_，(S’”)~冗4。(S’”+‘)的核由一个元素，[12。，12。]〔二4。一、(S’”)，生成，其中12，c二2。(S’”)是典则生成元·
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条