알고리즘, 인생을 계산하다

서문 인생의 거의 모든 문제를 해결하는 알고리즘

제1장 살펴보는 일을 멈춰야 할 때 _ 최적 멈춤
제2장 가장 최신의 것 vs 가장 좋은 것 _ 탐색/이용

제3장 질서를 찾다 _ 정렬하기

제4장 잊어라 _ 캐싱

제5장 중요한 것부터 하라 _ 일정 계획

제6장 미래 예측 _ 베이즈 규칙

제7장 생각을 덜해야 할 때 _ 과적합

제8장 그냥 넘어가자 _ 완화

제9장 우연에 맡겨야 할 때 _ 무작위성

제10장 어떻게 연결할 것인가 _ 네트워킹

제11장 남들의 마음 _ 게임 이론


결론 계산 친절
주
감사의 말
옮긴이 후기
참고문헌

우리는 지원자 수가 늘수록 최고의 사람을 뽑을 확률이 꾸준히 낮아질 것임을 직관적으로 안다. 예를 들어, 우리가 지원자 100명 중에서 무작위로 골라 고용한다면 성공 확률은 1%가 될 것이고, 100만 명 중에서 그렇게 한다면 0.0001%가 될 것이다. 그러나 놀랍게도 비서 문제의 수학은 한결같다. 최적 전략을 따라서 멈춘다면, 지원자 100명 중에 가장 나은 사람을 뽑을 확률은 37%다. 그리고 믿기 힘들지 모르지만, 지원자가 100만 명일 때에도 여전히 37%다. 따라서 지원자 수가 더 늘수록, 최적 알고리즘을 아는 것이 더욱더 가치가 있다. 대체로 건초 더미에서 바늘을 찾아낼 정도로 가능성이 적다는 것은 분명하지만, 최적 멈춤 전략은 건초 더미가 아무리 커도 그것에 대처하는 최고의 방어 전략이 된다. _<살펴보는 일을 멈춰야 할 때_최적 멈춤>

대학 심리상담사들이 '칠면조 결별turkey drop'이라는 은어를 쓸 만큼 최근에 아주 흔한 현상이 하나 있다.