亂數產生器-Mersenne Twister Random Number Generator

出自KMU Wiki

---

在2008年5月2日 (五) 01:30所做的修訂版本

Mersenne Twister(簡稱MT

)在1998年由Makoto和Takuji提出的，是多重遞迴矩陣方法(MRMM)中的一種，MRMM是在F2域上由線性遞推式

產生隨機向量序列。Xk是列向量，Ai是W

x W矩陣。

而MT演算法產生一個字(word)向量序列，看作是[0,2的w次方-1]間的均勻隨機整數。除以2的w次方-1，認為每個字向量為[0,1]的一個實數。