中国人郵便配達問題＝コンピュータサイエンス最大の難関
ﾁｭｳｺﾞｸｼﾞﾝﾕｳﾋﾞﾝﾊｲﾀﾂﾓﾝﾀﾞｲ=ｺﾝﾋﾟｭｰﾀｻｲｴﾝｽｻｲﾀﾞｲﾉﾅﾝｶﾝ
マイページに作品情報をお届け!
身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「NP完全問題」を解くのに、何千年という計算時間が必要なのか？ なぜ、言語理解など、簡単なことがうまくできないのか？「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。 【目次】 プロローグ 中国人郵便配達問題への挑戦 第一章 計算とは何か？ １ 理論計算機科学とは ２ 計算の定義 ３ コンピュータ開発の歴史 第二章 計算時間の爆発 １ 計算時間の測り方 ２ R=NP？問題 ３ アルゴリズム論におけるブレークスルー 第三章 学習するコンピュータ １ 脳は学習する回路である ２ 知能の複雑さ ３ 学習するコンピュータの実現に向けて 第四章 量子コンピュータ １ 未来のコンピュータ ２ 量子コンピュータのモデル ３ 量子コンピュータの実現に向けて 第五章 計算機科学の未来 １ 理論計算機科学の発想 ２ 情報科学技術立国に向けて エピローグ 計算量理論とコンピュータの未来 ブックガイド あとがき 索引
TOPICS
中国人郵便配達問題＝コンピュータサイエンス最大の難関
発売日：1999年01月08日
身の回りに潜む、コンピュータもお手上げの超難問の数々。なぜ、中国人郵便配達問題など「NP完全問題」を解くのに、何千年という計算時間が必要なのか？ なぜ、言語理解など、簡単なことがうまくできないのか？「ニューロイダルネット」「量子コンピュータ」が切り開くコンピュータの新地平。より柔軟で、より速い「夢のマシン」の実現にむけ、格闘を続ける計算機科学の最前線。 【目次】 プロローグ 中国人郵便配達問題への挑戦 第一章 計算とは何か？ １ 理論計算機科学とは ２ 計算の定義 ３ コンピュータ開発の歴史 第二章 計算時間の爆発 １ 計算時間の測り方 ２ R=NP？問題 ３ アルゴリズム論におけるブレークスルー 第三章 学習するコンピュータ １ 脳は学習する回路である ２ 知能の複雑さ ３ 学習するコンピュータの実現に向けて 第四章 量子コンピュータ １ 未来のコンピュータ ２ 量子コンピュータのモデル ３ 量子コンピュータの実現に向けて 第五章 計算機科学の未来 １ 理論計算機科学の発想 ２ 情報科学技術立国に向けて エピローグ 計算量理論とコンピュータの未来 ブックガイド あとがき 索引
PUBLICATIONS
全1件