역자 서문 ... 4
편집자 서문 ... 7
저자 서문 ... 14
1장 컴퓨터 개론 ... 21
   1.1 문서 정리원 모형 ... 27
   1.2 명령어 집합 ... 32
   1.3 마무리 ... 45
2장 컴퓨터 구조론 ... 49
   2.1 논리 게이트와 조합 논리 ... 49
   2.2 이진 디코더 ... 61
   2.3 기타 게이트:가역 게이트 ... 65
   2.4 연산자의 완전 집합 ... 72
   2.5 플립플롭과 컴퓨터 메모리 ... 76
   2.6 타이밍과 시프트 레지스터 ... 80
3장 계산이론 ... 87
   3.1 유효절차와 계산 가능성 ... 88
   3.2 유한 상태 기계 ... 91
   3.3 유한 상태 기계의 한계 ... 98
   3.4 튜링 기계 1 ... 105
   3.5 튜링 기계 2 ... 117
   3.6 범용 튜링 기계와 종료 문제 ... 124
   3.7 계산 가능성 ... 134
4장 코딩과 정보이론 ... 143
   4.1 계산과 통신이론 ... 145
   4.2 오류 검출 및 정정 코드 ... 146
   4.3 섀넌의 정리 ... 160
   4.4 메시지 공간의 기하학 ... 166
   4.5 데이터 압축과 정보 ... 173
   4.6 정보이론 ... 180
   4.7 기타 코딩 기법 ... 184
   4.8 아날로그 신호 전송 ... 191
5장 가역 계산과 계산의 열역학 ... 201
   5.1 정보의 물리학 ... 202
   5.2 가역 계산과 계산의 열역학 ... 219
   5.3 계산: 에너지 비용 vs. 속도 ... 239
   5.4 일반적인 가역 컴퓨터 ... 246
   5.5 당구공 컴퓨터 ... 251
   5.6 양자 계산 ... 259
6장 양자역학적 컴퓨터 ... 263
   6.1 개론 ... 263
   6.2 가역 컴퓨터를 이용한 계산 ... 267
   6.3 양자역학적인 컴퓨터 ... 273
   6.4 불완전성과 비가역적인 자유 에너지 손실 ... 283
   6.5 구현 단순화 방법 ... 286
   6.6 결론 ... 296
   6.7 참고문헌 ... 297
7장 계산의 물리적 측면 ... 299
   - 편집인으로부터... ... 299
   7.1 반도체 소자 물리학 ... 301
   7.2 컴퓨터에서의 에너지 사용 및 열 손실 ... 333
   7.3 VLSI 회로 구축 ... 358
   7.4 컴퓨터 설계와 연관된 몇가지 추가 제약조건 ... 378
파인만에 대한 기억 ... 391
참고문헌 ... 407
찾아보기 ... 411