Xorshift - Wikipedia
Xorshiftは疑似乱数列生成法の1つである。George Marsaglia（w:George Marsaglia）が2003年に提案した。演算が排他的論理和とビットシフトのみであるため高速である[1] などの特徴がある。 実装例[編集] Xorshiftアルゴリズム[2]のCによる実装例[3]: #include <stdint.h> struct xorshift32_state { uint32_t a; }; /* The state word must be initialized to non-zero */ uint32_t xorshift32(struct xorshift32_state *state) { /* Algorithm "xor" from p. 4 of Marsaglia, "Xorshift RNGs" */ uint32_t x = state
擬似乱数：危険な発生法とMersenne Twister法（講演記録） - ハリ・セルダンになりたくて（はてダから移行中）
松本眞先生の講演は分かりやすいすばらしいものでしたが、矢野の実力が追いつきませんので、大雑把な記録になりました。それと忙しいので、質問は受け付けません（質問に答えられるほど能力ないし）。雰囲気だけ楽しんでください。 [乱数] 乱数に関する定義はいくつかあるが、万人が納得する乱数の定義は（実は）ない。しかし、実用上はさほど問題ではない。講演では「一様かつ独立に次々とでたらめな数を発生させる方法」を（一様）乱数発生法という。 たとえば、実数乱数を発生させたいときにはでたらめに｛0,1, .... 2^32-1｝を発生させて2^32で割って[0,1]の一様乱数を発生させる。 今回はモンテカルロ法で使用する乱数に関してのみ述べる。 [計算機で乱数は作れない] 計算機で乱数は作れない→計算機は決定的な動作しないから [物理乱数] 乱数としては理想的だが、コストやスピードに問題あり また、追試のために
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.soi.wide.ad.jp/class/20010000/slides/03/sfc2002.pdf
