202331800

202331106 seed に対する統計的性質のよい PRNG の構成方法について。現在の実装の多くは seed から内部状態の小さな PRNG を初期化し、それを使ってメインの PRNG の内部状態を設定する。この方法では、異なる seed から作った乱数列が短いオフセットで被る可能性がある。

これを避ける方法として、次のようなアプローチが思いつく。

• jump を使って初期状態を設定。たとえば 2^128 周期の RNG, 32-bit seed に対して jump(seed * 2^96) する。
• RNG のパラメータを seed から設定。
• hash(seed ⊗ random()).

統計的性質を保証しやすいのは jump を使った方法だが、 jump できる PRNG に限られるのと、初期化に O(log N) くらいかかるのが欠点か。