疑似乱数２

[1 デフォルトの名無しさん 2007/10/17(水) 22:34:59]

擬似乱数発生器について語ろうか。その２

前スレ
擬似乱数
http://pc11.2ch.net/test/read.cgi/tech/1146071975/

関連スレ
【危険】とんでもプログラム告発スレッド【悪質】
http://pc11.2ch.net/test/read.cgi/tech/1191860116/


SIMD-oriented Fast Mersenne Twister (SFMT):
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html

[284 デフォルトの名無しさん 2010/10/24(日) 02:29:14]

周期が明示されていない、または、作者もわからないような擬似乱数はゴミだろ。
あと、同じ値が連続して出ないようなものは、いくら一次分布が均一に見えても乱数として使えない。

[285 デフォルトの名無しさん 2010/10/24(日) 07:41:43]

線形合同法なんか、まさしくその「同じ値が連続して出ない」乱数なんだが。
誕生日検定に通らないわけだけどね。

[286 デフォルトの名無しさん 2010/10/24(日) 07:44:47]

同じ値が連続して出たらその瞬間から値の変化しない乱数に

[287 デフォルトの名無しさん 2010/10/24(日) 08:28:08]

ていうか、周期性があるものは、連続して内部的に同じ値(状態)をとるわけがない。
単に、特定の部分(bit)を取り出しているから、その部分では同じ値に見えるというだけ。

線形合同法を使っていても、例えば32bit中14bitを用いるのであれば
同じ値の連続は起こる。

[288 デフォルトの名無しさん 2010/10/24(日) 08:58:30]

所詮は有限個の整数の集合を同じサイズの整数集合に写像する関数だから、
内部的に2度続けて同じ状態をとるとしたら、その後は永久にその値になるからな。
物理乱数でもなければ窓を使うことで、その精度での乱数性を確保しているというだけだし。

MTはM系列系統だから有限個の整数を一つずつ漏れなくたどり、
一周した場合に一様分布であることはほぼ自明だが、
相関性についてはどうだったろう？
統計的に検定はしてるけど、なにがしかの証明はされてたっけ？