This video claims that the Mersenne-Twister is based on the Linear Congruential Generator. The math in the Mersenne-Twister original paper is a bit too much for me. I have not seen that claim explicitly made in the wikipedia article for Mersenne-Twister or in some of the other sources I consulted. Is the Mersenne-Twister based on the Linear Congruential Generator? High level, how so?


1 Answer 1


No it is not.

MT is based on a twisted generalized feedback shift register. It is defined on vector spaces over finite fields, specifically $GF(2)$.

The LCG is based on integer arithmetic over the integers modulo $n,$ say $\mathbb{Z}_n.$

The two algebraic structures are quite different so this statement is false.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.