Generator 11 : minstd | Random number generator tested: |
minstd |
Minimum value: | 1 | Maximum value: | 2147483646 | Family: | Linear Congruential generator |
Random number generator algorithms: | |
This is Park and Miller's "minimal standard" MINSTD generator, a simple linear congruence which takes care to avoid the major pitfalls of such algorithms.
Its sequence is, xn+1 = (axn + c) mod m with a = 16807, c = 0 and m = 231 - 1 = 2147483647. The seed specifies the initial value, x1. The period of this generator is about 231. For more information see, Park and Miller, "Random Number Generators: Good ones are hard to find", Communications of the ACM, October 1988, Volume 31, No 10, pages 1192-1201. |