目次

1 計算とは?

  1.1 計算について考える

  1.2 アルゴリズム

  1.3 書き換え系によるアルゴリズムの記述

  1.4 逐次と並列

2 ライフゲームと自然計算

  2.1 ライフゲーム

  2.2 自然計算の歴史

3 チューリング機械とオートマトン

  3.1 オートマトンの起源

  3.2 有限オートマトン

  3.3 チューリング機械

4 可逆計算

  4.1 計算における可逆性

  4.2 情報と熱力学

  4.3 可逆計算の利用

5 セルオートマトン

  5.1 セルオートマトンの広がり

  5.2 セルオートマトンの性質

6 マルチセット

  6.1 マルチセット書き換え系

  6.2 ポピュレーションプロトコル

7 反応拡散による計算

  7.1 あくび

  7.2 反応拡散のモデル化

  7.3 反応拡散系による最短経路探索

  7.4 反応拡散系とマルチセット書き換え系

8 生物に触発された計算

  8.1 メタヒューリスティクス

  8.2 人工生命

9 触覚による計算

  9.1 複雑相互作用系の制御

  9.2 触譜～触覚のアルゴリズム化

  9.3 触覚による相互誘導計算

10 自然脳と人工脳

  10.1 自然脳

  10.2 ニューロンの数理モデル

  10.3 AIとニューラルネットワークと脳神経科学

11 意識の計算

  11.1 意識のハードプロブレム

  11.2 統合情報理論

12 DNAコンピューティング

  12.1 DNAナノテクノロジー

  12.2 DNAによるオートマトンの実装

  12.3 さまざまなDNAコンピューティング

13 光コンピューティング

  13.1 光コンピューティングの動向

  13.2 導波路による計算

  13.3 イジングモデルの計算

14 量子コンピューティング

  14.1 ゲート型量子コンピュータ

  14.2 量子アニーリング

  14.3 量子コンピューティングの計算モデル

15 計算と宇宙?

  15.1 人工生命再び:ライフゲームその後

  15.2 人工生命からリアル人工生命へ

  15.3 宇宙の計算可能性

ページの先頭へ