유한 이진 시퀀스의주기

Question

G은 각 호출시 길이가 N 인 비트 시퀀스를 생성합니다. 생성자는 N을 감싸며 따라서 k은 k%N과 같은 결과를 반환합니다. 시퀀스의주기가 N보다 작은 지 확인하는 가장 좋은 방법은 무엇입니까? N은 인수 분해하기에 너무 크다고 가정합니다.

Answer 1

좋은 질문입니다. 나는 그것이 수학에 속한다라고 생각한다. Google은 "난수 발생기 강도 테스트"를 통해 발전기를 테스트하는 좋은 방법을 확인합니다.

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