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

出力関数による攪拌

定義 6.1(「擬似乱数生成器」§6)

遷移 TT は単純なまま、出力関数 gg で状態のビットを混ぜる設計を、出力の攪拌という。PCG(permuted congruential generator)は、法 2642^{64} または 21282^{128} の全周期の線形合同法を遷移とし、状態の上位ビットで決まる量だけ下位側をずらす・回転させる関数(たとえば「上位と下位の XOR を取り、最上位の数ビットが指す量だけ回転する」)を出力関数とする生成器の族である。カウンタ型の生成器(Philox、Threefry)は、遷移を T(x)=x+1T(x) = x + 1 とし、出力関数にブロック暗号に似た全単射を使う。

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

閉包の状態

定義

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

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

これを使っている定理

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