疑似乱数生成
『あなたの使っている乱数、大丈夫? ―危ない標準乱数と、メルセンヌ・ツイスター開発秘話―』(松本 眞)
メルセンヌ・ツイスター
の作者による資料
めちゃくちゃ面白い
乱数の再現性
モンテカルロ法
によるプログラムは大量の乱数を消費する
物理乱数
を使ったとして以下のような問題がある。
コスト
スピード
再現不能性
全部記録するのは非効率
線形合同法
の問題点
メルセンヌ・ツイスター
法の動作原理を解説する。
有限体
、そのうち位数が最小の
二元体
を用いる。
元
が
$ 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