1

假设G是一个生成器，它在每次调用时都会产生一些长度为 N 的二进制序列。生成器环绕 N，因此调用k返回与 相同的结果k%N。检查序列是否具有小于 N 的周期的最佳方法是什么？假设 N 太大而无法考虑。

4

1 回答 1

0

好问题。我认为它属于数学。谷歌“随机数生成器顽固测试”以查看测试生成器的好方法。

http://en.wikipedia.org/wiki/Diehard_tests

于 2012-07-17T15:35:27.643 回答