中国人郵便配達問題=コンピュータサイエンス最大の難関
著者
書誌事項
中国人郵便配達問題=コンピュータサイエンス最大の難関
(講談社選書メチエ, 148)
講談社, 1999.1
- タイトル読み
-
チュウゴクジン ユウビン ハイタツ モンダイ コンピュ-タ サイエンス サイダイ ノ ナンカン
大学図書館所蔵 全163件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
ブックガイド: p245-247
内容説明・目次
内容説明
身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「NP完全問題」を解くのに、何千年という計算時間が必要なのか?なぜ、言語理解など、簡単なことがうまくできないのか?「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。
目次
- プロローグ 中国人郵便配達問題への挑戦
- 第1章 計算とは何か?
- 第2章 計算時間の爆発
- 第3章 学習するコンピュータ
- 第4章 量子コンピュータ
- 第5章 計算機科学の未来
- エピローグ 計算量理論とコンピュータの未来
「BOOKデータベース」 より