中国人郵便配達問題=コンピュータサイエンス最大の難関
著者
書誌事項
中国人郵便配達問題=コンピュータサイエンス最大の難関
(講談社選書メチエ, 148)
講談社, 1999.1
- タイトル読み
-
チュウゴクジン ユウビン ハイタツ モンダイ コンピュ-タ サイエンス サイダイ ノ ナンカン
大学図書館所蔵 件 / 全163件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
ブックガイド: p245-247
内容説明・目次
内容説明
身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「NP完全問題」を解くのに、何千年という計算時間が必要なのか?なぜ、言語理解など、簡単なことがうまくできないのか?「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。
目次
- プロローグ 中国人郵便配達問題への挑戦
- 第1章 計算とは何か?
- 第2章 計算時間の爆発
- 第3章 学習するコンピュータ
- 第4章 量子コンピュータ
- 第5章 計算機科学の未来
- エピローグ 計算量理論とコンピュータの未来
「BOOKデータベース」 より