情報科学 › 乱数と確率的数値計算 › 擬似乱数生成器

k 次元の均等分布

定義 4.1(「擬似乱数生成器」§4)

出力が vv ビットの整数(O={0,…,2v−1}O = \{0, \ldots, 2^v - 1\})で、出力の列が純周期的で周期 PP の生成器を考える。1 周期にわたる連続する kk 個の組 (yi,yi+1,…,yi+k−1)(y_i, y_{i+1}, \ldots, y_{i+k-1})(i=0,…,P−1i = 0, \ldots, P-1、添字は周期的に延長)の中に、OkO^k のすべての元が同じ回数ずつ現れるとき、この生成器は(vv ビット精度で)kk 次元均等分布であるという。全零の組だけ 1 回少ないことを許す流儀もある。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。