서문 ... ⅲ
역자 서문 ... ⅴ
chapter 0 시작하기 ... 1
   0.1 책과 <B><FONT color ... #0000
   0.2 피보나치 입문 ... 4
   0.3 큰 O 표기법 ... 9
   연습문제 ... 13
chapter 1 숫자 <B><FONT color ... #0000
   1.1 기본적 산술 연산 ... 18
   1.2 모듈러 연산 ... 24
   1.3 소수성 검사 ... 35
   1.4 암호학 ... 44
   1.5 유니버셜 해시 ... 50
   연습문제 ... 56
chapter 2 분할정복법 <B><FONT color ... #0000
   2.1 곱셈 ... 66
   2.2 순환 관계 ... 71
   2.3 합병 정렬 ... 73
   2.4 중앙값 ... 77
   2.5 행렬 곱셈 ... 81
   2.6 고속 푸리에 변환 ... 83
   연습문제 ... 101
chapter 3 그래프의 분할 ... 113
   3.1 왜 그래프인가? ... 114
   3.2 무방향 그래프에서 깊이우선 탐색 ... 118
   3.3 유향 그래프에서 깊이우선 탐색 ... 124
   3.4 강하게 연결된 성분 ... 128
   연습문제 ... 134
chapter 4 그래프에서의 경로 ... 147
   4.1 거리 ... 148
   4.2 너비우선 탐색 ... 149
   4.3 간선에 대한 길이 ... 152
   4.4 다익스트라의 <B><FONT color ... #0000
   4.5 우선순위 큐 구현 ... 160
   4.6 음수 간선의 존재에서 최단 경로 ... 163
   4.7 DAGs에서 최단 경로 ... 167
   연습문제 ... 169
chapter 5 탐욕적 <B><FONT color ... #0000
   5.1 최소 신장 트리 ... 178
   5.2 허프만 코드 ... 193
   5.3 혼의 공식 ... 199
   5.4 집합 덮개 ... 201
   연습문제 ... 205
chapter 6 동적 프로그래밍 ... 215
   6.1 유향 비순환 그래프의 최단 경로 ... 216
   6.2 최장 증가 순열 ... 218
   6.3 편집 거리 ... 220
   6.4 배낭 문제 ... 226
   6.5 연쇄 행렬 곱셈 ... 232
   6.6 최단 경로들 ... 236
   6.7 트리들 내의 독립집합 ... 242
   연습문제 ... 244
chapter 7 선형 계획법과 치환 ... 257
   7.1 선형 계획법의 소개 ... 258
   7.2 네트워크들에서의 흐름 ... 271
   7.3 이분 짝지움 ... 278
   7.4 쌍대 정리 ... 280
   7.5 제로섬 게임들 ... 285
   7.6 심플렉스 <B><FONT color ... #0000
   7.7 후기 : 회로 평가 ... 302
   연습문제 ... 304
chapter 8 NP-Complete(비결정 다항식 시간-완전) 문제 ... 317
   8.1 탐색 문제 ... 318
   8.2 비결정 완전(NP-Complete) 문제들 ... 333
   8.3 치환 ... 338
   연습문제 ... 362
chapter 9 NP-Completeness를 다루는 방법 ... 371
   9.1 지능적인 전수 탐색 ... 373
   9.2 근사해 <B><FONT color ... #0000
   9.3 지역 탐색 휴리스틱스 ... 390
   연습문제 ... 400
chapter 10 양자 <B><FONT color ... #0000
   10.1 큐빗ㆍ중첩ㆍ측정 ... 406
   10.2 계획 ... 411
   10.3 양자 푸리에 변환 ... 414
   10.4 주기성 ... 416
   10.5 양자 회로 ... 419
   10.6 주기성으로 소인수분해하기 ... 424
   10.7 소인수분해 양자 <B><FONT color ... #0000
   연습문제 ... 430
<B><FONT color ... #0000
색인 ... 435