疑似乱数生成
『あなたの使っている乱数、大丈夫? ―危ない標準乱数と、メルセンヌ・ツイスター開発秘話―』(松本 眞)
メルセンヌ・ツイスターの作者による資料
めちゃくちゃ面白い
乱数の再現性
モンテカルロ法によるプログラムは大量の乱数を消費する
物理乱数を使ったとして以下のような問題がある。
コスト
スピード
再現不能性
全部記録するのは非効率
線形合同法の問題点
メルセンヌ・ツイスター法の動作原理を解説する。
有限体、そのうち位数が最小の二元体を用いる。
元が$ F_2 =\{0, 1\}
https://ocw.u-tokyo.ac.jp/course_11337/
https://ocw.u-tokyo.ac.jp/lecture_files/gf_23/13/notes/ja/13_matsumoto.pdf