疑似乱数生成器
PRNG, Pseudo Random Number Generator
疑似乱数は、真の乱数ではなく、決定論的に求められた乱数である。
乱数列が一定のアルゴリズムのみで作られていて、最初に決めた初期値(random seed, 乱数の種)から固定的な乱数列が作られる。
今は PCG を使うのが最良らしい。numpy では PCG が使われる。
https://www.pcg-random.org/
ダウンロードされるソースは古い?
少なくとも、Cのソースには entropy.c にちょっとバグがあった。
独自に直しているケース?
https://github.com/imneme/pcg-c/blob/master/extras/entropy.c
実装、アルゴリズム
線形合同法
メルセンヌツイスター
Xorshift
テスト
/rtfm/TestU01
関連
乱数