1
假设G
是一个生成器,它在每次调用时产生一个长度为N的二进制序列的位。生成器回绕N,因此调用k
返回与k%N
相同的结果。检查序列的周期是否小于N的最好方法是什么?假设N太大而不能分解。有限二进制序列的周期
假设G
是一个生成器,它在每次调用时产生一个长度为N的二进制序列的位。生成器回绕N,因此调用k
返回与k%N
相同的结果。检查序列的周期是否小于N的最好方法是什么?假设N太大而不能分解。有限二进制序列的周期
好问题。我认为它属于数学SO。 Google针对“随机数发生器顽固测试”来查看测试发电机的好方法。