伪随机性(pseudorandomness),理学-计算机科学技术-计算机科学理论-概率统计-随机过程,事件所呈现出看似随机但并不是真随机的性质。伪随机性在理论计算机科学、组合数学、数论、复杂性理论、密码学、图论等诸多领域被研究和发展,其中最重要的研究是如何生成伪随机序列以及如何区分伪随机和真随机。就计算机科学领域广泛使用的随机数列而言,真随机数列需要满足如下3个特性:①随机性。不存在统计学偏差,是完全杂乱的数列。②不可预测性。不能从过去的数列推测出下一个出现的数。③不可重现性。除非将数列本身保存下来,否则不能重现相同的数列。伪随机数列通常是基于精心挑选的种子通过完全确定性的可重复的过程生成的,分为强伪随机数列和弱随机数列,前者满足随机性和不可预测性,而后者只满足随机性。只要由确定算法生成的随机数列都是伪随机数列,因为如果种子已知,那么就可以预测接下来的随机数列。