알고리즘 행성 여행자들을 위한 안내서

들어가는 글
알고리즘 행성 여행안내서 / 여행을 떠나기에 앞서

Chapter 1. 알고리즘의 행성 _전화번호부로든 스마트폰으로든, 우리 가까이에 있는 알고리즘
공중보급을 통한 여행의 시작 / 알고리즘의 진보 대 컴퓨터 성능의 진보 / 알고리즘 행성의 전성기 / 알고리즘에 대한 맹신과 히스테리 / 알고리즘의 한계 / 알고리즘의 생물학적 다양성 / 알고리즘의 기준과 공생 / 알고리즘과 인간적 사고: 여행의 위험성 / ‘로그’라는 이름의 비료 / 도서관에서의 정리 문제 / 오바마에게 알고리즘을 묻지 못할 이유는 없다

Chapter 2. 알고리즘이란 대체 무엇일까? _작은 걸음으로 시작되는 거대한 다양성
명료성과 직관 / 한 걸음 한 걸음 / 미로에서 빠져나오는 길 / 이보다 더 좋을 수는 없다 / 짧은 탐사 여행:　한 번에 그리는 니콜라우스의 집 / 게으름의 예술을 위한 초석 / 게으름이 만들어내는 다양성의 미학 / 아직 길을 보여주지 않는 지도 / 리드미컬한 기호 / 진짜 최단 경로 찾아내기 / 마크라메 매듭공예 내비게이션 / 알고리즘이 사람에게서 배우는 것 / 세 가지 대답

Chapter 3. 알고리즘의 난해함 _추론 한계로서의 복잡성
어렵다는 것은 무엇인가? / 하나의 질문으로는 충분하지 않다! / 어렵다는 것이 불가능하다는 뜻은 아니다 / 옷장 안의 폭발 / 조합 놀이에 대한 경고! / 제2의 복잡성 이론 출생신고서 / 훌륭한 취향의 규칙 / 원주민들에게 꺼내면 안 되는 얘기 / 행성의 ‘어려움’ 측정법 / 정해진 길로 다닐 것! / 훌륭한 수수께끼로 구성된 식물계 / NP의 최고봉과 북벽 / 샌드박스에 대한 이 행성의 열광

Chapter 4. 복잡성이라는 중력에 맞서기 _정보 사냥
5만 달러의 전기요금이 소요되는 문제 / 고산지대 / 여행지에서의 쇼핑 문제 / 우연의 네트워크와 우연의 TV 영상 / 짐가방 싸기 문제 / 복잡성이 도움이 되는 곳 / 암호화 문제 / 마타판 곶과 사라진 ‘L’ / 온라인 용수철 자물쇠의 발명 / 행성에서 서명하는 방법 / 복잡성에 관한 테이블 토크 / 중고차와 ‘레몬 시장’ / 오렌지 열 개의 함정 / 아주 작은 행운 / 짧은 탐사 여행:　큐비트에 대해 / 양자컴퓨터 시대의 사랑 / 우리가 인식하는 그대로의 세상 끝

Chapter 5. 알고리즘 원더랜드 _반드시 살펴봐야 할 캘리포니아 검색엔진들
첫 번째 기적: 중국 장군의 병사 헤아리기 / 두 번째 기적: 알고리즘 네트워크 / 셔벗 가루와 기업컨설턴트 / 학부모의 밤 / 우정의 거리에서 / 내 사진에서 길을 잃은 자동차 / 발견의 기술 / 구글 페이지랭크의 라이벌 / 더 나은 검색을 위한 완전 무장 / 좁다란 산마루 / 세 번째 기적: 넷플릭스의 고객 영화평가 추측 대회 / 종이냅킨 실험과 머신 러닝 알고리즘 / 자기 회의 / 네 번째 기적: 소음 속의 지식 / 다섯 번째 기적: 마술 공연

Chapter 6. 균형으로 가는 길 _공존과 다양성에 대해
공동체 내에서의 의사결정 / 케이크 나누기 알고리즘 / 방 선택과 집세 분배 문제 / 삼각형 집 / 문의 미로 / 가격 흥정을 위한 힌트 / 절대 최고가를 지불하지 마라! / 구글의 흥정 실수 / 파트너 선택 문제 / 파트너 선택을 위한 파티 규칙 / 최고의 대학에 지원하기 / 어려운 결정을 위한 알고리즘
Chapter 7. 새로운 시각 _알고리즘적 사고의 오랜 거장들
다빈치의 시각: ‘그림을 그린다는 것은 이해한다는 뜻이다’ / 물을 볼 수 있을까? / 스몰 월드 / 진화의 알고리즘

다시 집으로: 가장 좋은 곳
다양성의 발견 / 다음 여행은 어디로 가야 할까?

감사의 글
개인적인 여행을 위해
참고문헌

알고리즘의 성능 향상은 말 그대로 무(無)에서 비롯된다. 알고리즘의 성능이 향상되는 데에는 보조 에너지나 더 우수한 재료 같은 추가 자원이 필요하지 않다. 우리가 그저 덜 번거로운 방법으로 해결책을 찾으려다 보니, 어떻게 하면 일을 더 쉽게 처리할지 고민하다 보니, 알고리즘의 성능이 저절로 향상되는 것이다.

알고리즘의 필요성이 점점 커지는 이유는 하나다. 바로 커다란 구조, 거대한 규모의 구조 때문이다. 알고리즘은 어떤 문제의 범위가 커졌을 때 그 장점이 한껏 발휘된다. 알고리즘은 거대한 기술 또는 경제 시스템의 주인이 될 수 있도록 해주는 전문가용 도구다.

알고리즘은 정보의 홍수를 헤쳐 나가기 위한 수단이다. 엄청난 양을 원활히 다룰 수 있다는 것이 바로 알고리즘의 장점이다. 다시 말해, 알고리즘은 처리해야 할 정보의 규모가 커져서 우리가 그 전반적인 상황을 정확하게 파악하지 못할 때 우리를 도와줄 수 있는 임시방편의 수단이다.