是否可以验证随机性？ [复制]

Question

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

如果我打了两个电话，两个结果有可能发生冲突。

Answer 1

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

Knuth 的 Art of computer programming 第 3 章对此进行了深入讨论。

Answer 2

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