컴퓨터 과학이 여는 세계

1. 마음의 도구 2. 400년의 축적 2.1 보편만능 기계의 탄생 __청년 앨런 튜링 __좌절을 확인하는 데 동원된 소품 __수학계의 꿈 __괴델이 깬 그 꿈 __케임브리지 강의 __컴퓨터의 원천 설계도 __단순한 부품 __궁극의 기계 __튜링기계를 테이프에 표현하기 __튜링기계를 돌리는 규칙표 __급소 __튜링의 불완전성 증명 __멈춤 문제의 증명 __컴퓨터 2.2 400년 __의문 __다른 트랙 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. 마치면서 __아기의 첫 웃음