선형 합동 생성기

1 개요

linear congruential generator; LCG

선형 합동 생성기, 선형합동법

• 널리 알려진 유사난수 생성기
• 다음 재귀 관계로 정의된 순열 [math]\displaystyle{ X_i }[/math]를 반환함

[math]\displaystyle{ X_{n+1} = (a X_n + c) \mod m }[/math]

2 같이 보기

• 역 합동 생성기
• 유사난수 생성기
• 암호학적으로 안전한 유사난수 생성기

3 참고

• https://ko.wikipedia.org/wiki/선형_합동_생성기