是否有可能验证随机性？

Question

假设我们有一个随机生成器，我们如何测试其输出的随机性？

如果我打了两个电话，两个结果碰撞的可能性很小。

Answer 1

您可以对输出运行统计测试。

Knuth的第3章Art of computer programming深入讨论了它。

Answer 2

有random number generator testers。他们进行各种测试，例如检查数字的平均值是否为数字的中心。但是，这样的测试并不是决定性的，即可能有一个错误的随机数发生器通过所有测试。