목차
제3장 난수  ... 19
 3.1. 소개  ... 19
 3.2. 균등 난수 생성  ... 29
  3.2.1. 선형합동법  ... 29
   3.2.1.1. 법의 선택  ... 31
   3.2.1.2. 곱수의 선택  ... 36
   3.2.1.3. 농도  ... 44
  3.2.2. 다른 방법들  ... 47
 3.3. 통계적 검정  ... 65
  3.3.1. 무작위 자료의 연구를 위한 일반적인 검정 절차  ... 66
  3.3.2. 경험적 검정  ... 85
  3.3.3. 이론적 검정  ... 106
  3.3.4. 스펙트럼 검정  ... 120
 3.4. 다른 종류의 무작위 수량들  ... 148
  3.4.1. 수치분포  ... 148
  3.4.2. 무작위 표본추출 및 뒤섞기  ... 173
 3.5. 난수열이란?  ... 181
 3.6. 요약  ... 219
제4장 산술  ... 231
 4.1. 위수치체계  ... 232
 4.2. 부동소수점 산술  ... 253
  4.2.1. 단정도 계산  ... 253
  4.2.2. 부동소수점 산술의 정확도  ... 269
  4.2.3. 배정도 계산  ... 288
  4.2.4. 부동소수점 수의 분포  ... 296
 4.3. 다중 정밀도 산술  ... 309
  4.3.1. 고전적 알고리즘  ... 309
  4.3.2. 나머지식 산술  ... 330
  4.3.3. 곱셈을 어느 정도까지 빠르게 할 수 있을까?  ... 341
 4.4. 기수 변환  ... 368
 4.5. 유리수 산술  ... 380
  4.5.1. 분수  ... 380
  4.5.2. 최대공약수  ... 384
  4.5.3. 유클리드 알고리즘의 분석  ... 409
  4.5.4. 소인수분해  ... 436
 4.6. 다항식 산술  ... 480
  4.6.1. 다항식 나눗셈  ... 482
  4.6.2. 다항식의 인수분해  ... 503
  4.6.3. 거듭제곱의 평가  ... 528
  4.6.4. 다항식의 평가  ... 556
 4.7. 멱급수 다루기  ... 601
연습문제 해답  ... 616
부록 A - 수량표  ... 859
 1. 기본적인 상수들(10진)  ... 859
 2. 기본적인 상수들(8진)  ... 860
 3. 조화수, 베르누이수, 피보나치수 값들  ... 861
부록 B - 표기법 일람  ... 863
찾아보기 및 용어집  ... 868
닫기