中国人郵便配達問題＝コンピュータサイエンス最大の難関

講談社選書メチエ　１４８

講談社
西野哲朗　

• 価格: 1,760円（本体1,600円＋税）
• 発行年月: 1999年01月
• 判型: Ｂ６
• ISBN: 9784062581486

内容情報

[BOOKデータベースより]

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

プロローグ　中国人郵便配達問題への挑戦
第１章　計算とは何か？
第２章　計算時間の爆発
第３章　学習するコンピュータ
第４章　量子コンピュータ
第５章　計算機科学の未来
エピローグ　計算量理論とコンピュータの未来