情報科学 › 乱数と確率的数値計算 › 擬似乱数生成器
出力関数による攪拌
遷移 は単純なまま、出力関数 で状態のビットを混ぜる設計を、出力の攪拌という。PCG(permuted congruential generator)は、法 または の全周期の線形合同法を遷移とし、状態の上位ビットで決まる量だけ下位側をずらす・回転させる関数(たとえば「上位と下位の XOR を取り、最上位の数ビットが指す量だけ回転する」)を出力関数とする生成器の族である。カウンタ型の生成器(Philox、Threefry)は、遷移を とし、出力関数にブロック暗号に似た全単射を使う。
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。