들어가는 글
알고리즘 행성 여행안내서 / 여행을 떠나기에 앞서
Chapter 1. 알고리즘의 행성 _전화번호부로든 스마트폰으로든, 우리 가까이에 있는 알고리즘
공중보급을 통한 여행의 시작 / 알고리즘의 진보 대 컴퓨터 성능의 진보 / 알고리즘 행성의 전성기 / 알고리즘에 대한 맹신과 히스테리 / 알고리즘의 한계 / 알고리즘의 생물학적 다양성 / 알고리즘의 기준과 공생 / 알고리즘과 인간적 사고: 여행의 위험성 / ‘로그’라는 이름의 비료 / 도서관에서의 정리 문제 / 오바마에게 알고리즘을 묻지 못할 이유는 없다
Chapter 2. 알고리즘이란 대체 무엇일까? _작은 걸음으로 시작되는 거대한 다양성
명료성과 직관 / 한 걸음 한 걸음 / 미로에서 빠져나오는 길 / 이보다 더 좋을 수는 없다 / 짧은 탐사 여행: 한 번에 그리는 니콜라우스의 집 / 게으름의 예술을 위한 초석 / 게으름이 만들어내는 다양성의 미학 / 아직 길을 보여주지 않는 지도 / 리드미컬한 기호 / 진짜 최단 경로 찾아내기 / 마크라메 매듭공예 내비게이션 / 알고리즘이 사람에게서 배우는 것 / 세 가지 대답
Chapter 3. 알고리즘의 난해함 _추론 한계로서의 복잡성
어렵다는 것은 무엇인가? / 하나의 질문으로는 충분하지 않다! / 어렵다는 것이 불가능하다는 뜻은 아니다 / 옷장 안의 폭발 / 조합 놀이에 대한 경고! / 제2의 복잡성 이론 출생신고서 / 훌륭한 취향의 규칙 / 원주민들에게 꺼내면 안 되는 얘기 / 행성의 ‘어려움’ 측정법 / 정해진 길로 다닐 것! / 훌륭한 수수께끼로 구성된 식물계 / NP의 최고봉과 북벽 / 샌드박스에 대한 이 행성의 열광
Chapter 4. 복잡성이라는 중력에 맞서기 _정보 사냥
5만 달러의 전기요금이 소요되는 문제 / 고산지대 / 여행지에서의 쇼핑 문제 / 우연의 네트워크와 우연의 TV 영상 / 짐가방 싸기 문제 / 복잡성이 도움이 되는 곳 / 암호화 문제 / 마타판 곶과 사라진 ‘L’ / 온라인 용수철 자물쇠의 발명 / 행성에서 서명하는 방법 / 복잡성에 관한 테이블 토크 / 중고차와 ‘레몬 시장’ / 오렌지 열 개의 함정 / 아주 작은 행운 / 짧은 탐사 여행: 큐비트에 대해 / 양자컴퓨터 시대의 사랑 / 우리가 인식하는 그대로의 세상 끝
Chapter 5. 알고리즘 원더랜드 _반드시 살펴봐야 할 캘리포니아 검색엔진들
첫 번째 기적: 중국 장군의 병사 헤아리기 / 두 번째 기적: 알고리즘 네트워크 / 셔벗 가루와 기업컨설턴트 / 학부모의 밤 / 우정의 거리에서 / 내 사진에서 길을 잃은 자동차 / 발견의 기술 / 구글 페이지랭크의 라이벌 / 더 나은 검색을 위한 완전 무장 / 좁다란 산마루 / 세 번째 기적: 넷플릭스의 고객 영화평가 추측 대회 / 종이냅킨 실험과 머신 러닝 알고리즘 / 자기 회의 / 네 번째 기적: 소음 속의 지식 / 다섯 번째 기적: 마술 공연
Chapter 6. 균형으로 가는 길 _공존과 다양성에 대해
공동체 내에서의 의사결정 / 케이크 나누기 알고리즘 / 방 선택과 집세 분배 문제 / 삼각형 집 / 문의 미로 / 가격 흥정을 위한 힌트 / 절대 최고가를 지불하지 마라! / 구글의 흥정 실수 / 파트너 선택 문제 / 파트너 선택을 위한 파티 규칙 / 최고의 대학에 지원하기 / 어려운 결정을 위한 알고리즘
Chapter 7. 새로운 시각 _알고리즘적 사고의 오랜 거장들
다빈치의 시각: ‘그림을 그린다는 것은 이해한다는 뜻이다’ / 물을 볼 수 있을까? / 스몰 월드 / 진화의 알고리즘
다시 집으로: 가장 좋은 곳
다양성의 발견 / 다음 여행은 어디로 가야 할까?
감사의 글
개인적인 여행을 위해
참고문헌