デモクリトスと量子計算

第1章 原子と空間
第2章 集合
第3章 ゲーデル、チューリング、その仲間たち
第4章 心と機械
第5章 原始計算複雑性
第6章 P、NP、その仲間たち
第7章 ランダムネス
第8章 暗号
第9章 量子
第10章 量子計算
第11章 ペンローズ
第12章 デコヒーレンスと隠れた変数
第13章 証明
第14章 量子状態はどれほど大きいか
第15章 量子計算に対する懐疑論
第16章 学習
第17章 対話型証明、回路下界、その他
第18章 人間原理で遊ぶ
第19章 自由意志
第20章 タイムトラベル
第21章 宇宙論と計算複雑性
第22章 質問タイム