标签： binary sequence cycle
让G成为一个生成器，在每次调用时产生一个长度为N的二进制序列.Generator包围N，因此调用k返回与k%N相同的结果。检查序列的周期是否小于N的最佳方法是什么？假设N太大而无法考虑因素。
G
k
k%N
答案 0 :(得分：0)
好问题。我认为它属于数学SO。谷歌为“随机数发生器死硬测试”看到了测试发电机的好方法。
http://en.wikipedia.org/wiki/Diehard_tests