파인만의 엉뚱 발랄한 컴퓨터 강의 - 계산이론
파인만이 1983년~1986년 칼텍(캘리포니아) 공과대학에서 강의한 계산 및 컴퓨터와 관련된 내용을 책으로 엮은 것으로, 일반적인 전통 컴퓨터 과학이 아닌 양자물리학자인 파인만의 관점에서 본 '파인만적인' 컴퓨터 입문서다.
컴퓨터를 통해서 할 수 있는 일과 할 수 없는 일, 그리고 그 이유가 이 책의 주제다. 문서 정리원 모형을 통해 몇 가지 기본 개념을 소개한 다음, 다섯 개 장에 걸쳐서 논리 게이트에서부터 양자역학에 이르기까지 컴퓨터의 한계를 알아본다.
(Richard Phillips Feynman)
1918년 뉴욕에서 태어나 매사추세츠 공과대학(MIT)을 졸업했다. 프린스턴 대학에서 물리학 박사학위를 받았고, 제2차 세계대전 중에 원자폭탄 제조를 위한 맨해튼 프로젝트에 참여했다. 1946년부터 1951년까지는 코넬 대학에서, 1951년부터 1988년 2월 세상을 떠날 때까지는 캘리포니아 공과대학에서 교수로 일했다.
1965년에 양자 전기 역학 이론으로 줄리언 슈윙거, 도모나가 신이치로와 함께 노벨 물리학상을 수상했다. 빛과 전자의 상호 작용을 도식화하는 파인만 다이어그램의 창안자이다. 지은 책으로 <파인만의 물리학 강의>, <양자전기역학 QED>, <물리법칙의 특성>, <미스터 파인만?> 등이 있다.
- 역자 서문
- 편집자 서문
- 저자 서문
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 컴퓨터 설계와 연관된 몇 가지 추가 제약조건
- 파인만에 대한 기억
- 참고문헌
- 찾아보기