2012-07-17 45 views
1

假設G是一個生成器,它在每次調用時產生一個長度爲N的二進制序列的位。生成器迴繞N,因此調用k返回與k%N相同的結果。檢查序列的週期是否小於N的最好方法是什麼?假設N太大而不能分解。有限二進制序列的週期

回答