線形合同法 一様疑似乱数生成の古典的な手法に線形合同法があります。 事前に決める整数をもとに、として、を出力します。1970年代までよく使われていた疑似乱数法RANDUはとした線形合同法でした。 RANDU法からの出力を3次元立方体に配置すると、いくつかの2次元の平面上に分布しており、 一様分布とは乖離していることが分かります。(下の新聞の上図参照)現在プログラミング言語でよく採用されているのは、 メルセンヌツイスター法(線形合同法ではない)であり、長い周期をもちます。 メルセンヌツイスター法からの出力を3次元立方体に配置すると、均等に分布していることが分かります。(下の新聞の下図を参照) 偉…