如果序列是随机的，是否可以证明? [英] Is it possible to prove, if a sequence is random?

问题描述

考虑以下输入:

1,1,2,3,5,8 - 这不是随机的

2,4,8,16,32 - 这两者都不是

4,1,2,11,5,9- 这个看起来像随机序列

4,1,2,11,5,9- this one looks like random-sequence

请问有没有这样的算法来证明输入是随机的还是不是?

I would like to ask if is there such algorithm to prove if input is random or it isn't?

推荐答案

不，没有这样的证明——如果你有完全随机数，每个长度为 n 的序列的概率是相等的.但是，有一些统计测试可以评估随机数生成器的质量，这可能是您正在寻找的.请参阅顽固的测试.

No, there is no such prove - if you have perfectly random numbers, the probability of each sequence of length n is equal. However, there are statistical tests to asses the quality of a random number generator, which is probably what you are looking for. See Diehard tests.

这篇关于如果序列是随机的，是否可以证明?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！