「M系列法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("M系列法" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
一様乱数を作る方法の1つ. ガロア体GF(2)上の原始多項式を特性多項式とする線形漸化式によって作られる0-1系列のことをM系列という.これは, 対称なベルヌーイ試行系列と類似の性質をもっている. M系列を基にして多ビットの整数乱数列を作る方法として, トーズワース法,GFSR法, Mersenne Twister法などがある.
 
一様乱数を作る方法の1つ. ガロア体GF(2)上の原始多項式を特性多項式とする線形漸化式によって作られる0-1系列のことをM系列という.これは, 対称なベルヌーイ試行系列と類似の性質をもっている. M系列を基にして多ビットの整数乱数列を作る方法として, トーズワース法,GFSR法, Mersenne Twister法などがある.
 +
 +
[[category:シミュレーション|えむけいれつほう]]

2008年11月5日 (水) 16:46時点における最新版

【えむけいれつほう (M-sequence method)】

一様乱数を作る方法の1つ. ガロア体GF(2)上の原始多項式を特性多項式とする線形漸化式によって作られる0-1系列のことをM系列という.これは, 対称なベルヌーイ試行系列と類似の性質をもっている. M系列を基にして多ビットの整数乱数列を作る方法として, トーズワース法,GFSR法, Mersenne Twister法などがある.