What is Mersenne Twister?

1

PHP has a function called rand . There is also a function called mt_rand .

I was studying about these functions and realized that in earlier versions it was necessary to use such a "random number sower."

One of them is the function called mt_srand .

In that snippet of the PHP Manual I saw that there is a reference to the name Mersenne Twister . I realized then that this mt_ at the beginning of the function had something related.

I got to see something on Wikipedia, but I found it a bit vague.

So I'd like to quell this curiosity:

  • What is Mersenne Twister? Is there anything to do with this sower or the process of randomization?
asked by anonymous 16.12.2015 / 20:31

1 answer

1

I translate Wikipedia article about :

  

The Mersenne-Twister is a random number pseudo-generator (PRNG). It is by far the most commonly used general purpose pseudo generator. Its name derives from the fact that its range is a number Cousin of Mersenne .

     

It was developed in 1997 by Makoto Matsumoto (松本 眞?) and Takuji Nishimura (西村 拓 士?). It was developed specifically to rectify old problems encountered by older pseudo-generators. It was the first pseudo-generator to provide rapid generation of pseudo-random integers with quality.

     

The most common version of the algorithm used is based on the Primo de Marsenne 219937-1. Its default implementation, MT19937, uses a 32-bit integer word. There is another implementation that uses a 64-bit word, MT19937-64, and it generates a very different sequence.

    
16.12.2015 / 20:48