2009-02-02から1日間の記事一覧

623ワード離れてるから

MTだと上の3ビットは623ワード離れてるから、623次元に均一に分布するんだね。もし連続する623ワードのビット中に関係式があれば、その数だけ独立したビットが減っていって、 それはもうMTとはいえないものになってしまう。

ビット並び替えしても

乱数であることには変わらないなんてのはデマだろう……mt[x][y] をx番ワードのy番ビットとして、出力の先頭3ビットが mt[0][9], mt[396][8], mt[623][8]こんな順番になってたら、8通り中4通りしか出現しないじゃないか。実際はテンパリングがあるから、最初の…