メルセンヌ・ツイスタを倒す | 6715.jp

メルセンヌ・ツイスタをわかった気になる6715.jpメルセンヌ・ツイスタについて。 メルセンヌ・ツイスタ(MT)は擬似乱数列を作るアルゴリズムの一つで、 他の手法と比べると欠点が少なくて高品質な擬似乱数列を高速に作れるんだって。スゴイ！ プログラムを… 今日のテーマ今日のテーマは、メルセンヌ・ツイスタ(MT)の性質についてです。 MTの生成する乱数列は、以下の線形漸化式で表わされるのでした。 xk+n = xk+m⊕(xku ∣ xk+1l)A(k=0,1,⋯ )\begin{array}{c} \mathbf{x}_{k+n} \, = \, \mathbf{x}_{k+m} \oplus ( \mathbf{x}^u_k \: | \: \mathbf{x}^l_{k+1} ) A \\ (k = 0,1, \cdots) \end{array}xk+n​=xk+m​⊕(xku​∣xk