2012-07-17 89 views
1

假设G是一个生成器,它在每次调用时产生一个长度为N的二进制序列的位。生成器回绕N,因此调用k返回与k%N相同的结果。检查序列的周期是否小于N的最好方法是什么?假设N太大而不能分解。有限二进制序列的周期

回答