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

제바스티안 슈틸러 지음 | 김세나 옮김

와이즈베리 2017년 05월 02일 출간 종이책 : 2017년 04월 07일 출간

작품소개

책소개

세상을 보는 눈을 키워주는 유쾌한 7일간의 알고리즘 여행

알고리즘은 우리 생활 도처에 널려있다. 쇼핑, 짐 싸기, 검색엔진, 네비게이션, 데이터 보안, 인공 지능 등 조직이 커질수록, 정보가 많아질수록, 사회가 복잡해질수록 우리에게는 알고리즘이 필요하다. 『알고리즘 행성 여행자들을 위한 안내서』는 알고리즘을 설계하고 분석하는 응용수학자이자 독일 브라운슈바이크 공대 교수인 제바스티안 슈틸러 교수가 대중을 위해 알고리즘을 쉽고 왜곡 없이 정확하게 알려주고자 집필한 책이다. 7일 동안 알고리즘 행성 곳곳을 안내하고 알고리즘의 의미와 기능, 알고리즘을 활용해 평등하고 다양하게 공존할 수 있는지 사례를 흥미진진하게 풀어놓았다.

알고리즘을 여행 하는 첫 날 우리는 알고리즘이 이토록 가까이 우리 생활에 존재한다는 사실을 깨닫게 된다. 스마트폰과 전화번호부 검색, 쇼핑과 같은 행동들에서 우리가 어떻게 자연스럽게 알고리즘을 활용하고 있는지 알려준다. 여행 이틀째에는 알고리즘이란 무엇인지 생각해보고 사흘째에는 알고리즘의 복잡성을 닷새째에는 검색엔진으로 온라인 세계를 평정한 구글의 검색 알고리즘은 무엇인지, 세계1위 온라인 영화대여업체 넷플릭스가 고객의 영화취향을 평가하고 제안안하는 알고리즘은 무엇인지를 분석한다. 이어서 평등한 공존을 위한 알고리즘의 활용법을 마지막 날에는 알고리즘 사고의 거장 네 명을 만나 그림에서부터 진화 이론에 이르기까지 알고리즘을 통한 우리 세상에 대한 새로운 시각을 얻게 된다.

목차

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

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

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

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

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

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

Chapter 6. 균형으로 가는 길 _공존과 다양성에 대해
공동체 내에서의 의사결정 / 케이크 나누기 알고리즘 / 방 선택과 집세 분배 문제 / 삼각형 집 / 문의 미로 / 가격 흥정을 위한 힌트 / 절대 최고가를 지불하지 마라! / 구글의 흥정 실수 / 파트너 선택 문제 / 파트너 선택을 위한 파티 규칙 / 최고의 대학에 지원하기 / 어려운 결정을 위한 알고리즘

Chapter 7. 새로운 시각 _알고리즘적 사고의 오랜 거장들
다빈치의 시각: ‘그림을 그린다는 것은 이해한다는 뜻이다’ / 물을 볼 수 있을까? / 스몰 월드 / 진화의 알고리즘

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

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

출판사 서평

알고리즘에 대한 오해와 궁금증을 풀고,
세상 모든 문제를 보는 눈을 키워주는 7일간의 알고리즘 여행!
쇼핑, 짐가방 싸기, 검색엔진, 내비게이션, 데이터 보안, 대학 지원, 경매… 21세기 지구는 알고리즘 행성이라고 해도 과언이 아닐 만큼, 알고리즘은 우리 삶의 도처에 존재한다. 인공지능과 빅데이터 등 4차산업혁명의 키워드가 되는 산업기반도 모두 알고리즘을 기반으로 돌아간다. 즉, 알고리즘에 대한 이해는 이 시대, 이 세상을 이해하는 하나의 중요한 기준이 될 수 있다. 그런데 많은 사람들이 알고리즘에 대해 어렴풋이 알고 있기는 하지만, 명확한 의미나 기능을 숙지하고 있는 경우는 드물다. 알고리즘을 정확하게 이해하기 위해서는 다소 복잡한 수학적 설명이 뒷받침되어야 하기 때문에 알고리즘을 소개하는 도서 역시 프로그래머용이나 IT 전문서적으로 출간된 것이 대부분이다.
이 책은 알고리즘을 설계하고 분석하는 응용수학자이자 독일 브라운슈바이크 공대 교수인 제바스티안 슈틸러 교수가 알고리즘을 어떻게 하면 대중에게 더 쉽게, 그러면서도 왜곡 없이 정확하게 알려줄 수 있을까를 고민하며 집대성한 책이다. 7일 동안 알고리즘 행성에서 다양한 알고리즘 서식지를 여행하는 테마로 구성된 이 책은 알고리즘의 의미와 기능을 짚어주는 것부터 시작한다. 그리고 책장정리, 전화번호부 검색, 쇼핑 같은 단순한 행동들에서 우리가 어떻게 자연스럽게 알고리즘을 활용하고 있는지를 알아본다. 더 나아가 소셜네트워크, 검색엔진, 내비게이션, 데이터 보안, 인공지능 학습법에 이르기까지 첨단기술 부분에서 어떻게 알고리즘이 응용되고 있는지도 알려주는데, 복잡하고 어려울 수 있는 수학적 원리들을 대부분 일상의 예시를 통해 쉽고 흥미롭게 풀어냈다.
또한 학문이나 경제 및 사회 문제에서 어떻게 알고리즘의 지혜를 빌릴 수 있는지에 대해서도 다양한 사례를 통해 알아보고 있다. 2차 대전 당시 난민캠프에서 난민들 간의 긴장감을 완화하기 위해 사용된 알고리즘적 해결책에서부터, 고고학에서 사용되는 알고리즘, 중고차 시장이나 미국 서브프라임 금융위기 딜레마를 알고리즘적으로 해석해낸 사례, 주택 거주자들 모두가 만족스럽게 집세를 분배하는 방법 등등 다양하고 실질적인 사례들을 통해 알고리즘의 원리와 응용 가능성을 살펴보고 있다.
선구적인 알고리즘으로 업계의 리더가 된 기업들의 사례들도 흥미롭게 제시하고 있다. 검색엔진으로 온라인 세계를 평정한 구글의 검색 알고리즘은 무엇인지, 세계1위 온라인 영화대여업체 넷플릭스가 고객의 영화취향을 평가하고 제안안하는 알고리즘은 무엇인지를 분석한다. 그럼으로써 알고리즘이 우리의 생활에 얼마나 깊숙이 파고들어가고 있는지, 우리 사회와 미래에 어떤 가능성을 제시해줄 수 있는지 그 이해의 폭을 넓혀준다.

게으름의 예술, 알고리즘이 만들어내는 가능성
알고리즘은 우리가 뭔가를 해결하려 고민할 때 그걸 어떻게 고민할 것인가 하는 방법, 즉 문제를 보는 시각이라고 할 수 있다. 더 자세하게는 ‘문제를 풀기 위한 일반적이고도 단계적인 방법’이라고 할 수 있다. 알고리즘은 문제를 해결하기 위한 단순한 과정들로 이루어져 있고, 이 과정들이 아주 많이 모여서 순차적으로 진행될 때, 그 진가가 나타난다. 그런데 사실 알고리즘은 우리가 아주 오랜 옛날부터 사용해온 사고법의 일부이며, 극도의 효율을 추구하는 게으름의 예술이다.
예컨대, 두꺼운 전화번호부책에서 원하는 전화번호를 찾을 때 우리는 수십만 개의 이름을 앞 페이지에서부터 일일이 뒤적여 찾진 않는다. 우리는 1000페이지의 전화번호부에서도 원하는 번호를 대략 대여섯 번의 손놀림으로 찾아낼 수 있다. 별 생각 없이 진행하는 전화번호 검색에는 주어진 정보 중에서 필요하지 않은 정보 묶음 절반을 버리고 목표로 하는 정보가 있는 나머지 절반의 정보 묶음만 순차적으로 살펴보는 이진법을 이용한 검색 알고리즘(이진검색법)이 숨어 있다. 그 원칙은 아주 단순하지만, 엄청나게 많은 정보를 처리할 수 있는 가능성을 지닌 알고리즘인 것이다.
알고리즘의 발달은 단순한 일을 반복 처리하는 컴퓨터와 만나면서 그 가능성과 효과가 폭발적으로 커

작가정보

저자(글) 제바스티안 슈틸러

저자 : 제바스티안 슈틸러
저자 제바스티안 슈틸러(Sebastian Stiller)는 알고리즘을 설계하고 분석하는 응용수학자. 브라운슈바이크 공과대학교 수학과 교수로 재직하고 있으며, 독일수학협회(DMV) 소식지의 편집장으로도 활동하고 있다. 1974년 독일 에어랑엔 출신으로 프리드리히 알렉산더 에어랑엔-뉘렌베르크 대학교와 벨기에 루벤 카톨릭 대학교에서 수학과 철학을 전공하고, 베를린 공과대학교에서 수학 박사학위를 취득했다.
유럽연합 마리퀴리 펠로십으로 미국 MIT 슬론 경영대학원에서 연구활동을 하기도 했다. 주요 연구 분야는 강건최적설계와 알고리즘적 게임이론이다. 학계뿐만 아니라, 대중교통 및 물류 분야에서도 다양한 프로젝트를 수행한 바 있다.

역자 : 김세나
역자 김세나는 한국외국어대학교 독일어과와 동 대학 통역번역대학원을 졸업했다. 현재 한국외국어대학교 통번역센터 연구원, 서울중앙지방법원과 서울고등법원 법정 통역사, 국제회의 통역사, KBS 동시통역사로 활동하고 있으며, 출판번역 에이전시 베네트랜스에서 전문번역가로도 활동하고 있다. 옮긴 책으로는 《나는 괜찮지 않다》 《생각하는 여자는 위험하다》 《젊은 시인에게 보내는 편지》 《수요일의 기차 여행》 《사람은 왜 살인자가 되는가》 《디지털 치매》 《내 마음은 답을 알고 있다》 《존중력 연습》 《피자는 어떻게 세계를 정복했는가》 《어린이 윤리학》 《일 잘하는 김과장의 하루 교과서》 《을의 대화법》 《I am 아이 엠》 《어린시절 상처 치유하기》 《부하직원이 당신을 따르지 않는 10가지 이유》 《구테나흐트》 《밤하늘의 달처럼 빛나는 축구공》 《나도 가끔은 주목받는 사람이고싶다》 《파워쇼크》 《보도 섀퍼의 부자전략》 《삶의 가치를 높이는 성공의 조건》 《부자파파의 머니테크》 《성공기술 - 변화의 방법 베텔스만》 《못 말리는 개, 바롤로 이야기》《물로 하는 24시간 건강법》 《성공의 비법》 《스트레스 없는 성공》 등 다수가 있다.

감수 : 김택근
감수자 김택근은 고려대학교 수학교육과 및 컴퓨터공학과(부전공)를 졸업하고, 포항공과대학교에서 수학과 석사 및 박사학위를 취득했다. 카이스트 금융공학연구센터에서 박사 후 연구원으로도 활동했다. 대우증권, 대구은행, 농협중앙회, NH투자증권, 신한금융투자, HMC 투자증권을 거쳐 현재 ASCEND 자산운용 상무로 재직 중이며, 금융 시스템 및 상품, 전략 개발을 담당해왔다.

번역 김세나