파인만의 엉뚱 발랄한 컴퓨터 강의:계산이론

리처드 파인만 지음 | 서환수 옮김

한빛미디어 2007년 06월 23일 출간 국내도서 : 2006년 05월 29일 출간

작품소개

책소개

물리학자 파인만이 들려주는 유쾌한 컴퓨터 강의.

양자물리학자 파인만이 알려주는『파인만의 엉뚱 발랄한 컴퓨터 강의 : 계산이론』. 이 책은 파인만이 1983년부터 1986년까지 캘리포니아 칼텍 공과대학에서 강의한 계산 및 컴퓨터와 관련된 내용을 책으로 엮은 것이다. 물리학자인 파인만의 관점에서 본 '파인만적인' 컴퓨터 입문서로 컴퓨터 과학의 주제를 자기만의 시각으로 정리하였다.

《파인만의 엉뚱 발랄한 컴퓨터 강의 : 계산이론》에서는 컴퓨터 분야에서 발생하는 문제를 해결하기 위한 컴퓨터를 만들어 가며 그 계산 원리를 이해한다. 해결할 문제를 먼저 분석한 후 그 문제를 해결할 수 있는 기본 모델을 제시하며 이를 토대로 컴퓨터를 만들어 가면서 발생하는 한계를 극복하는 과정을 파헤친다. 또한 컴퓨터의 근본에 대한 광범위한 논의와 더불어 계산 전반에 걸친 파인만 고유의 비주류적인 시각을 경험할 수 있도록 꾸며 놓았다.

목차

역자 서문
편집자 서문
저자 서문

1장. 컴퓨터 개론
1.1 문서 정리원 모형
1.2 명령어 집합
1.3 마무리

2장. 컴퓨터 구조론
2.1 논리 게이트와 조합 논리
2.2 이진 디코더
2.3 기타 게이트: 가역 게이트
2.4 연산자의 완전 집합
2.5 플립플롭과 컴퓨터 메모리
2.6 타이밍과 시프트 레지스터

3장. 계산이론
3.1 유효절차와 계산 가능성
3.2 유한 상태 기계
3.3 유한 상태 기계의 한계
3.4 튜링 기계 1
3.5 튜링 기계 2
3.6 범용 튜링 기계와 종료 문제
3.7 계산 가능성

4장. 코딩 이론과 정보이론
4.1 계산과 통신이론
4.2 오류 탐지 및 정정 코드
4.3 섀넌의 정리
4.4 메시지 공간의 기하학
4.5 데이터 압축과 정보
4.6 정보이론
4.7 기타 코딩 기법
4.8 아날로그 신호 전송

5장. 가역 계산과 계산의 열역학
5.1 정보의 물리학
5.2 가역 계산과 계산의 열역학
5.3 계산: 에너지 비용 vs. 속도
5.4 일반적인 가역 컴퓨터
5.5 당구공 컴퓨터
5.6 양자 계산

6장. 양자역학적 컴퓨터
6.1 개론
6.2 가역 컴퓨터를 이용한 계산
6.3 양자역학적인 컴퓨터
6.4 불완전성과 자유 에너지 손실
6.5 구현 단순화 방법
6.6 결론
6.7 참고문헌

7장. 계산의 물리적 측면
- 편집자인으로부터
7.1 반도체 소자 물리학
7.2 컴퓨터에서의 에너지 사용 및 열 손실
7.3 VLSI 회로 구축
7.4 컴퓨터 설계와 연관된 몇 가지 추가 제약조건

파인만에 대한 기억
참고문헌
찾아보기

책 속으로

내가 살아온 여정은 이런 식이었던 것 같다. 처음에는 1746년에 이미 발견된 베르누이 수(Bernoulli Numbers)를 발견하고, 그 다음에는 1889년에 발견된 것을 발견하고, 1921년에 발견된 것도 발견하고…그러다 보니 내가 처음으로 발견할 수 있었다. 이렇게 다른 사람이 이미 증명한 것을 직접 증명하다 보면 자신감을 얻을 수 있고, 점점 더 복잡한 문제를 해결하다 보면 언젠가는 아무도 풀지 못한 문제를 풀 수도 있다. 컴퓨터 과학자는 그런 식으로 탄생한다.

출판사 서평

주요 내용

컴퓨터 분야에서 발생하는 문제를 해결하기 위한 컴퓨터를 만들어 가며 그 계산 원리를 이해한다. 해결할 문제를 먼저 분석한 후 그 문제를 해결할 수 있는 기본 모델을 제시한다. 그리고 이를 토대로 컴퓨터를 만들어 가면서 발생하는 한계(컴퓨터 내의 기본 요소의 구성으로 인한 제약 조건, 기초 수학으로 인해 가해지는 제한, 자연 법칙에서 연유하는 한계, 실제 컴퓨터를 만드는 데 적용할 기술에서 생기는 제약 조건)를 극복하는 과정을 파헤친다. 컴퓨터의 근본에 대한 광범위한 논의와 더불어 계산 전반에 걸친 파인만 고유의 비주류적인 시각을 경험할 수 있다.

작가정보

저자(글) 리처드 파인만

<br> 지은이_리처드 파인만(Richard P. Feynman)</br>
1918년 미국 뉴욕에서 태어나 MIT와 프린스턴 대학 물리학과에서 박사학위를 받았고 1945년부터 코넬 대학, 1951년부터 1988년 사망할 때까지 캘리포니아 공과대학에서 교수로 재직했다. 1965년에 양자전기역학 이론을 수정, QED를 완성하여 줄리언 슈윙거, 도모나가 신이치로와 함께 노벨 물리학상을 수상했다.

<br> 옮긴이_서환수</br>
서울과학고등학교와 서울대학교 물리학과를 졸업하고, 현재 동대학원의 물리학과에서 나노물리학을 전공하고 있다. 한빛미디어와 함께 『Programming Challenges: 알고리즘 트레이닝 북』(2004), 정규표현식 완전 해부와 실습』(2003), 『펄로 배우는 알고리즘』(2000) 등을 번역했다.

번역 서환수