ファインマン計算機科学

　編者の序
　ファインマン序

第1章　コンピューター入門
　1－1　ファイル事務員モデル
　1－2　命令セット
　1－3　まとめ

第2章　コンピューターの機構
　2－1　ゲートと組合せ論理
　2－2　2進数解読器
　2－3　ゲートのつづき：可逆ゲート
　2－4　演算子の完全な一揃い
　2－5　フリップ‐フロップとコンピューターのメモリー
　2－6　タイミングとシフトレジスター

第3章　計算の理論
　3－1　有効な手順と計算可能性
　3－2　有限状態機械
　3－3　有限状態機械の限界
　3－4　チューリング機械
　3－5　さらにチューリング機械について
　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　計算：エネルギーコスト対速さ
　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　機械設計についてのさらなる制限

　編者の最終コメント
　あとがき：ファインマンの思い出
　訳者あとがき
　索　引