서문 : 인생의 거의 모든 문제를 해결하는 알고리즘 = 5 제1장 살펴보는 일을 멈춰야 할 때 _ 최적 멈춤 비서 문제 = 24 37%는 어디에서 나왔을까 = 28 연인의 뛰어들기 = 34 보면 좋다는 것을 알다 : 완전한 정보 = 38 집을 팔 때 = 43 주차할 때 = 47 그만둘 때 = 52 늘 멈춰라 = 56 제2장 가장 최신의 것 vs 가장 좋은 것 _ 탐색/이용 탐색/이용 = 65 기간을 움켜쥐어라 = 69 이기면 그대로 = 72 기틴스 지수 = 74 후회와 낙관주의 = 83 온라인 슬롯머신 = 88 시험에 관한 임상시험 = 92 쉬지 않는 세계 = 99 탐색하라…… = 104 ……그리고 이용하라 = 106 제3장 질서를 찾다 _ 정렬하기 정렬과 환희 = 114 정렬의 고통 = 118 빅오 : 최악의 사례를 위한 잣대 = 119 제곱수 : 거품 정렬과 삽입 정렬 = 124 2차 시간 장벽을 깨다 : 분할 정복 = 126 비교를 넘어서 : 로그를 능가하기 = 130 정렬은 검색의 예방 조치다 = 134 정렬과 스포츠 = 138 제대로 틀어쥐기 : 잡음과 강건성 = 144 유혈 정렬 : 쪼는 순서와 순위제 = 147 싸움 대신에 경주 = 152 제4장 잊어라 _ 캐싱 기억 계층 구조 = 161 퇴거와 천리안 = 166 도서관을 뒤집어라 = 170 길 끝의 클라우드 = 174 문 앞의 캐싱 = 178 채우기와 쌓기 = 181 망각 곡선 = 185 경험의 독재 = 190 제5장 중요한 것부터 하라 _ 일정 계획 시간 관리가 과학이 되다 = 199 마감시한에 대처하기 = 202 빨리 다 끝내기 = 205 문제를 파악하라 = 209 우선순위 역전과 선행 제약 = 212 과속 방지턱 = 216 하던 일을 다 멈춰라 : 선점과 불확실성 = 220 선점은 공짜가 아니다 : 문맥 전환 = 223 스래싱 = 226 인터럽트 병합 = 231 제6장 미래 예측 _ 베이즈 규칙 베이즈 목사의 추진 추론 = 243 라플라스 법칙 = 246 베이즈 규칙과 사전 믿음 = 249 코페루니쿠스 원리 = 252 베이즈가 코페르니쿠스를 만나다 = 255 현실세계의 사전 확률들 = 257 그리고 각각의 예측 법칙들 = 260 적은 자료와 마음 = 267 예측이 우리 자신에 관해 말해주는 것 = 270 기계 복제 시대의 사전 확률 = 273 제7장 생각을 덜해야 할 때 _ 과적합 복잡성에 대처하는 방법 = 282 자료의 우상화 = 288 과적합은 어디에나 있나 = 290 과적합 검출하기 : 교차 검증 = 294 과적합에 맞서 싸우는 법 : 복잡성에 벌점 부여 = 297 휴리스틱의 장점 = 300 역사의 무게 = 302 생각을 멈춰야 할 때 = 308 제8장 그냥 넘어가자 _ 완화 최적화의 어려움 = 318 어려움을 정의하기 = 320 그냥 느긋해져라 = 323 그레이의 헤아릴 수 없이 많은 그림자 : 연속 완화 = 327 그냥 과속 딱지야 : 라그랑주 완화 = 330 완화하는 법 배우기 = 334 제9장 우연에 맡겨야 할 때 _ 무작위성 표본 추출 = 342 무작위 알고리즘 = 347 표본 추출 만세 = 353 삼각 트레이드 = 360 언덕, 골짜기, 함정 = 362 국소 최대를 넘어서 = 366 담금질 모사하기 = 368 무작위, 진화, 창의성 = 372 제10장 어떻게 연결할 것인가 _ 네트워킹 패킷 교환 = 386 승인 = 390 지수 백오프 : 용서의 알고리즘 = 396 흐름 제어와 혼잡 회피 = 402 맞장구 : 언어학에서의 흐름 제어 = 409 버퍼블로트 : 지연 시간 때문이야, 멍청아 = 412 늦어지느니 아예 안 하는 편이 더 낫다 = 417 제11장 남들의 마음 _ 게임 이론 되부름 = 429 균형에 도달하기 = 434 우월 전략, 좋든 나쁘든 = 438 공유의 비극 = 442 메커니즘 설계 : 게임 바꾸기 = 446 진화를 통한 메커니즘 설계 = 451 정보 폭포 : 거품의 비극적인 합리성 = 458 자신의 자아를 계산하려면 = 466 결론 : 계산 친절 = 473 주 = 484 감사의 말 = 571 옮긴이 후기 = 576 참고문헌 = 579