xorshift 생성기: 23, 17, 26이 특별한 이유
Xorshift Generators
이 기사는 의사난수 생성에 널리 쓰이는 xorshift 생성기 계열을 심층 분석합니다. Marsaglia가 2003년에 발표한 이 알고리즘은 XOR과 시프트 연산만으로 수십억 개의 상태를 생성합니다. 32비트에서 최대 주기를 갖는 트리플릿은 162개뿐이며, (13, 17, 5)가 대표적입니다. 왜 3번의 시프트가 필요한지, 어떤 트리플릿이 최대인지, 그리고 23, 17, 26이 특별한 이유를 수학적 구조와 함께 설명합니다.
이 상수들은 임의적일 수 있지만 결코 무작위가 아닙니다. 거의 항상 문제와 해결 방식에 대한 더 깊은 무언가를 드러내기 때문입니다.