PRNG
伪随机数生成器(PRNG)是一个出现不可预测的序列的函数。由于计算机切实其实定性,所以研究伪随机数的宁静性,通常是指在多项式年光内不可预测。
PRNG ; Pseudo-random number generator
随机数生成器(random number generator)通过算法、物理讯号、环境噪声等来产生似乎没有关联性的数列的方法或装置。物理随机数生成器,对技术和硬件的要求比较高,如丢硬币、掷骰子、洗牌等。在计算机模拨中,适常采用确定的算法来生成伪随机数,由于它生成的不是真正的随机数,故被称为伪随机数生成器。常用的伪随机数生成算法是混合线性同余法。由于获得真正的随机数成本较高,在模拟研究中往往使用伪随机数代替真正的随机数。