파비의 매일매일 공부기록

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

Study/Algorithm 문제풀이

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

fabichoi 2021. 4. 8. 23:30

이번 절은 '난수 열'에 대한 이야기다.

3장은 지금까지 했던 얘기가 난수 열인데.. 왜 때문에 갑자기 또 난수 열 이야기가 나올까?

초반부를 조금 읽어보니, 난수열에 대한 정의 자체를 이야기하는 절인 것으로 파악된다.

 

난수 열은 모든 통계적 검정을 만족해야 한다는 게 일반론이다.

 

그 뒤에 내용들은 거의 수학적인 증명에 대한 내용이다.

 

그러다가 의사 난수(psudo-random) 내용이 나오게 되는데,

수열들이 여러번 나타날 수 있는 다중 집합을 고려한다고 한다.

 

오늘은 여기까지.

 

다음장이 3장의 마지막 절이다!

반응형
Comments