의문

• 난수를 컴퓨터에서 자체적으로 발생시킨다는 건 뭘까?
• 사람처럼 갑자기 떠오르는 수를 말하는 것이 아니라 어떤 알고리즘을 통해 만들어내는 것이다.

<aside> 💡 난수처럼 보이는 어떤 수의 나열을 만들어 내는 일을 하는 것을 유사 난수 생성기 라고 한다.

</aside>

주의할 점

• 난수 생성기는 주기 라는 것이 존재한다.
• 수만 번 생성하다 보면 같은 값을 생성해낼 수도 있다.
• 이 주기가 길수록 좋은 난수 발생기라고 할 수 있다.

<aside> 💡 긴 주기, 균등한 난수 분포를 고려한 난수 발생기가 필요하다.

</aside>

난수 발생기의 종류

선형 합동법

메르센 트위스터

출처