목차
서문 : 인생의 거의 모든 문제를 해결하는 알고리즘 = 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
닫기