1. 线性同余发生器(Lehmer)
2. Mersenne Twister
numpy 下的 numpy.random.Randstate(**) 返回的就是一个 Mersenne Twister 伪随机数生成器。
Wiki 见 Mersenne Twister - Wikipedia(并给出了 Python 实现的代码)
- 也是迄今应用最为广泛的通用 PRNG(伪随机数生成器)
- 其名称来源于可以指定一个 Mersenne 素数作为其周期长(开始出现重复);
最经常采用的梅森素数为219937−1