ウィキペディア

キャリー付き乗算

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/06/25 18:51 UTC 版)

キャリー付き乗算(multiply-with-carry, MWC)は、計算科学において、ジョージ・マーサグリアにより開発された整数疑似乱数生成用の手法である。乱数種には2〜数千の値を必要とする。MWC の主な長所は、単純な整数演算からなっており非常に高速に動作するという点と、2^60〜2000000 という非常に長周期であるという点である。

ほとんどの疑似乱数生成器と同様、乱数列は乱数種により一意に決まるが、MWC の乱数の質は他の生成器と同等か、しばしば上回る。