「中国人郵便配達問題＝コンピュータサイエンス最大の難関」既刊・関連作品一覧

身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「NP完全問題」を解くのに、何千年という計算時間が必要なのか？　なぜ、言語理解など、簡単なことがうまくできないのか？「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。

【目次】
プロローグ　中国人郵便配達問題への挑戦
第一章　計算とは何か？
１　理論計算機科学とは
２　計算の定義
３　コンピュータ開発の歴史
第二章　計算時間の爆発
１　計算時間の測り方
２　R=NP？問題
３　アルゴリズム論におけるブレークスルー
第三章　学習するコンピュータ
１　脳は学習する回路である
２　知能の複雑さ
３　学習するコンピュータの実現に向けて
第四章　量子コンピュータ
１　未来のコンピュータ
２　量子コンピュータのモデル
３　量子コンピュータの実現に向けて
第五章　計算機科学の未来
１　理論計算機科学の発想
２　情報科学技術立国に向けて
エピローグ　計算量理論とコンピュータの未来

ブックガイド
あとがき
索引