中国人郵便配達問題=コンピュータサイエンス最大の難関
Author(s)
Bibliographic Information
中国人郵便配達問題=コンピュータサイエンス最大の難関
（講談社選書メチエ, 148）
講談社, 1999.1
- Title Transcription
-
チュウゴクジン ユウビン ハイタツ モンダイ コンピュ-タ サイエンス サイダイ ノ ナンカン
Available at / 161 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
ブックガイド: p245-247
Description and Table of Contents
Description
身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「ＮＰ完全問題」を解くのに、何千年という計算時間が必要なのか？なぜ、言語理解など、簡単なことがうまくできないのか？「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。
Table of Contents
- プロローグ 中国人郵便配達問題への挑戦
- 第１章 計算とは何か？
- 第２章 計算時間の爆発
- 第３章 学習するコンピュータ
- 第４章 量子コンピュータ
- 第５章 計算機科学の未来
- エピローグ 計算量理論とコンピュータの未来
by "BOOK database"
