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

이번 절은 지난번에 주의 깊게 봤던 '스펙트럼 검정'에 대한 내용이다.

선형 합동 난수 발생기의 품질을 점검하는 특별히 중요한 한 가지 방법이라고 한다.

좋은 수준의 모든 발생기들이 이 검정을 통과하지는 않지만, 나쁘다고 알려진 발생기들은 이 검정에 실패하므로 주목할만한 가치가 있다고 한다.

 

경험적 검정의 측면과 이론적 검정의 측면 모두를 가지고 있다.

 

두 번 정도 처음부터 끝까지 훑어봤는데.. 수식도 많고 뭔 소린지는 모르겠어서

초반에 나온 설명으로 내가 이해한 부분을 정리하자면

 

스펙트럼 검정은

t차원 공간에서의 m개의 점들 모두의 집합을 분석하는 방법이다.

 

그러니까 발생기 검정 시 t차원 공간에 m개의 점들이 균일한 간격으로 있을 경우

검정에 통과했다고 할 수 있다고 하는 것 같다.

 

물논 계산 부분은 아직도 이해불가.. 이번엔 패스합시드아~