#3-2 The Art of Computer Programming - 준수치적 알고리즘

3장 2절은 균등 난수 생성에 대한 내용이다.

 

균등 난수를 위한 수열을 생성하는 방법은

0과 m사이의 한 숫자를 생성하고 m으로 나누면 0과 1 사이의 실수로 표현하면 된다.

 

수열을 생성하는 방법은 여러 가지가 있는데,

 

1. 선형합동법 : 순환 마디가 존재. 반복되는 순환 마디를 주기라고 하며, 주기가 길 수록 유용한 수열이라고 볼 수 있다. 법, 곱수, 증분, 시작 값이라는 요소들이 있어 각각의 요소들에 의한 영향도를 수식적으로 설명하고 있다.

 - 농도 : 농도가 높을수록 무작위 한 값이 나올 수 있다. 그러나 높은 동도일수록 무조건 무작위성이 좋아지는 건 아니다. 무직 위한 난수 열로 간주되려면 '스펙트럼 검정'이라는 걸 통과해야 한다고 나와있다.

 

2. 다른 방법 : 몇 가지가 소개되나 전혀 이해되지 않는다.. 수식적인 부분이 많은뿐더러 따라가기가 쉽지 않다.

 

오늘 책을 보면서 느낀 건

난수 생성할 때 그냥 random() 함수 하나 쓰면 되는 줄 알았는데,

생각보다 많은 요소들이 랜덤 성질을 결정하고 반복되는 구간도 존재할 수 있다는 걸 알게 되었다.

 

흥미로웠지만 여전히 어렵긴 하다 ㅠㅠ