컴퓨터과학이 여는 세계 : 세상을 바꾼 컴퓨터 소프트웨어의 원천 아이디어 그리고 미래

이광근

저자:이광근
현재서울대학교컴퓨터공학부교수.KAIST전산학과교수역임.BellLabs-SoftwarePrinciplesResearchDepartment정규연구원역임.교육과학기술부지정선도연구센터센터장,과학기술부지정?창의연구단단장역임.MIT컴퓨터과학및인공지능연구실,CMU컴퓨터과학과,파리고등사범학교(ENS)컴퓨터과학과방문교수.

목차
1.마음의도구
2.400년의축적
2.1보편만능기계의탄생
__청년앨런튜링
__좌절을확인하는데동원된소품
__수학계의꿈
__괴델이깬그꿈
__케임브리지강의
__컴퓨터의원천설계도
__단순한부품
__궁극의기계
__튜링기계를테이프에표현하기
__튜링기계를돌리는규칙표
__급소
__튜링의불완전성증명
__멈춤문제의증명
__컴퓨터
2.2400년
__의문
__다른트랙
3.그도구의실현
3.1다른100년
3.2생각-부울의연구
__1854년
__그리고,또는,아닌
__같음
__조립
3.3스위치
__직렬,병렬,뒤집기
__1937년
__스위치분야의날개
__디지털
__표현방식
__판정,선택,응답,기억
3.4컴퓨터의실현
__차곡차곡쌓기
__규칙표장치
__메모리장치
__폰노이만
__튜링
__재료
4소프트웨어,지혜로짓는세계
4.1그도구를다루는방법
__알고리즘
__언어
4.2푸는솜씨,알고리즘과복잡도
__풍경
__알고리즘예
__비용
__현실적
__비현실적
__P의경계
__NP클래스
__오리무중
__P의바깥
__통밥
__무작위
__불가능
__기본기
__양자알고리즘
4.3담는그릇,언어와논리
__간격
__번역사슬
__생김새
__표현력
__자동번역
__실행
__언어정글
__언어중력
__두중력권
__기계의중력
__람다의중력
__람다계산법
__논리는언어의거울
__거울의효능
__논리거울,짤프로그램의구도잡기
__논리거울,짠프로그램은무난한가
__요약의그물
__데이터의중력
5.그도구의응용
5.1인간지능의확장
__고유지능
__지식표현
__지식생성
__지식검색
__팀워크지능
__군중지능
5.2인간본능의확장
__놀이본능
__소통본능
__정보이론
__섀넌과튜링
__정보량
__복음
__인코딩
__오류수정코드
5.3인간현실의확장
__시공간공유
__역발상
__암호
__열쇠
__완벽한하인
__진품감정
__벼랑
6.마치면서
__아기의첫웃음

1.컴퓨터/소프트웨어의근본을알려주는교양과학서
오늘날인류에광범위한영향을미치고있는컴퓨터/소프트웨어는누가어떻게만들었을까?원천아이디어는어디서나왔으며,컴퓨터가우리의지능과본능과현실을어떻게확장시키고,미래는어떻게펼쳐질것인가?이젠일상을움직이는중요한인프라가된컴퓨터/소프트웨어를이해해서응용을창조하거나,안목을가지려면어떻게할것인가?

2.디지털문명을탄생시킨동시대청년과학도이야기
-.20세기수학계의큰꿈을좌절시킨괴델(KurtG?del)의불완정성정리(incompletenesstheorem).당시25세.
-.앨런튜링(AlanTuring)이재증명한불완전성정리.그와중에사용된소품으로컴퓨터의원천적디자인이슬쩍드러나21세기정보혁명의총아가된다.당시24세
-.여기에스위치기술과부울논리(booleanlogic)가만나(클로드섀넌(ClaudeShannon),당시21세),스위치만으로컴퓨터의모든것이만들어진다.

3.선진국형원천지식을형성하는토양
정보이론,암호,개인인증등컴퓨터과학이보여주는풍경아래흐르는,원천아이디어가나온이야기와의미를들려준다.원천지식의동기와근본을꿰뚫는시각을튼튼히한다면다양한응용의한계와가능성을쉽게파악할수있고,남들이미처보지못하는곳을볼수있을것이다.

4.소프트웨어교과과정도입움직임에대한학계의한응답
전세계적으로소프트웨어교육이필수가되고있으며,우리나라도예외는아니다.하나교육의목표는우리를둘러싼디지털세상을바라보는시야를형성해주는것이지,몇가지프로그래밍명령어를가르쳐주는데머물러서는안될것이다.이책은소프트웨어교육을둘러싼움직임에대한학계의한응답으로만들어졌다.

[추천의글]
컴퓨터과학의근본에대한명쾌한답
이십년넘게공부한컴퓨터과학이지만기원과본질,미래가무엇인지는막연하게만생각해왔다.오랫동안품어왔던컴퓨터과학근본에대한질문에이책은명쾌하게답해주고있다.이책은컴퓨터과학에대한교양서로서도훌륭하지만,전공자도컴퓨터과학에새로눈뜨게할깊은이야기를이해하기쉽게들려준다.
-박성우,POSTECH컴퓨터공학과교수
난해한개념을재미있는이야기로풀어낸교양서
컴퓨터과학의난해한개념들이이광근교수의마술같은손놀림덕분에재미있는이야기로재탄생했다.컴퓨터과학에궁금증을갖고있던일반대중에게는새로운세상탐미의교양서가될것이며,컴퓨터과학을막배우기시작하는젊은이들에게는훌륭한입문서가될것이며,전문가들에게는컴퓨터과학의진면목을되짚어볼수있는기술서가될것이다.꿈나무들에게필독서로지체없이권장할책이드디어등장했다는생각에가슴이설렌다.이제우리모두우리말로편하게컴퓨터과학의오묘한세계에빠져보자.
-도경구,한양대학교컴퓨터공학과교수
이론과실제의양면에서맛깔스럽게차려낸솜씨가놀랍다
과학기술을비전문가에게소개하는책은일반에게과학을알리는원래의목적을달성하기보다는과학으로포장된비과학,즉‘겉멋’을퍼뜨리는역할을하는데그치기쉽다.과학기술을정확하게책에넣으면너무따분해지고,그렇다고대중이쉽게읽을수있도록각색을하다보면알맹이는빠지고껍데기만담은책이나오기마련이다.내가좋아하는자연과학대중서의저자목록에는GeorgeGamow와D.RHofstadter의둘밖에없었는데이번에이광근교수를더하게되어무척기쁘다.컴퓨터과학의이론과실제의양면에서가장중요한부분을추려맛깔스럽게차려낸솜씨가놀랍다.
-정주희,경북대학교과학교육연구소장
컴퓨터과학의시초부터최신까지정말제대로정리한책
컴퓨터과학을제대로이해하고싶은독자들에게이책을강력히추천한다.컴퓨터과학의시초부터최신연구분야까지왜이렇게발전해왔는지그리고앞으로어떻게발전해나갈지깊은통찰력을줄뿐만아니라,이에대한기술적인설명도뒤따른다.이책은전세계어디에서도본적이없는,컴퓨터과학을정말제대로정리해놓은책이다.
-허충길,서울대학교컴퓨터공학부교수
컴퓨터과학태동과여정을간결한호흡으로담은장대한이야기
멋진책이등장했다.컴퓨터과학의배아상태에서부터탄생,성장,미래에이르는과정을담은책이다.컴퓨터과학이란학문이어떻게태동했고,어떤지적여정을거쳐서여기까지왔으며,그추상화레벨은어떤생각의구조위에성장해왔는가에관한이야기다.이장대한이야기를비교적짧은한권의책속에간결한호흡으로담았다.비범한콘텐츠위에저자가풍기는인간적인매력과흥분을그대로드러낸다.
-문병로,서울대학교컴퓨터공학부교수
미래고전이될,담대한안목과통찰을담은책
컴퓨터전문가를꿈꾸는입문자뿐아니라전문가도한번쯤은읽어봐야할,앞으로고전이될책이다.길게는5년이면서가에서사라질최신컴퓨터기술입문서들의홍수속에서바로이런책의탄생을갈망해왔다.이책은다음세기에도읽히는데전혀손색이없을정도로담대한안목과통찰을담고있다.이책을읽기위해한국어를공부하는외국인독자들도생길것같다.
-김기응,KAIST전산학과교수
컴퓨터가만든지적세계를안내하는신명나는안내서
컴퓨터는현대인의삶에혁명적변화를가져다준가장중요한발명품중하나다.이책은컴퓨터의탄생이야기,소프트웨어의원리등그구현을위한핵심아이디어와다양한응용분야를맛깔스럽게풀어서설명하고있다.한줄한줄읽는독자들에게컴퓨터가만들어낸지적세계로안내하는신명나는여행안내서가될것이다.
-정교민,서울대학교전기정보공학부교수
독자에게열정과탐구심을고취시키는책
근본적인내용에집중하여컴퓨터과학의전경을꿰뚫어볼수있는통찰력을마련해주는책이다.컴퓨터과학의폭넓은가능성또한제시해줌으로써독자로하여금열정과탐구심마저고취시킨다.컴퓨터과학에대한깊이있는이해를원하는입문자와전공자모두에게강력히추천하고싶은책이다.
-오학주,고려대학교컴퓨터학과교수