목차 일부
서문 : 인생의 거의 모든 문제를 해결하는 알고리즘 = 5
제1장 살펴보는 일을 멈춰야 할 때 _ 최적 멈춤
비서 문제 = 24
37%는 어디에서 나왔을까 = 28
연인의 뛰어들기 = 34
보면 좋다는 것을 알다 : 완전한 정보 = 38
집을 팔 때 = 43
주차할 때 = 47
그만둘 때 = 52
늘 멈춰라 = ...
더보기
목차 전체
서문 : 인생의 거의 모든 문제를 해결하는 알고리즘 = 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
더보기 닫기