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

著者

• 西野, 哲朗 ニシノ, テツロウ

書誌事項

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

西野哲朗著

（講談社選書メチエ, 148）

講談社, 1999.1

タイトル読み

チュウゴクジン ユウビン ハイタツ モンダイ コンピュ-タ サイエンス サイダイ ノ ナンカン

注記

ブックガイド: p245-247

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA39400554
• ISBN:
  • 4062581485
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: 253p
• 大きさ: 19cm
• 分類:
  • NDC8 : 007
  • NDC9 : 007
  • NDC9 : 007.1
• 件名:
  • BSH : 情報科学
  • BSH : 電子計算機
  • NDLSH : 情報理論
• 親書誌ID:
  • BN10277720