12/16/2016

Mersenne Twister

The Mersenne Twister is a pseudorandom number generator (PRNG). It is by far the most widely used general-purpose PRNG. Its name derives from the fact that its period length is chosen to be a Mersenne prime.

In mathematics, a Mersenne prime is a prime number that is one less than a power of two.

More generally, numbers of the form Mn = 2n − 1 without the primality requirement are called Mersenne numbers.

No comments: