計算困難問題に対するアルゴリズム理論―組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス

ホロムコヴィッチ，Ｊ．【著】〈Ｈｒｏｍｋｏｖｉｃ，Ｊｕｒａｊ〉/和田 幸一/増澤 利光/元木 光雄【訳】

シュプリンガー・ジャパン（2005/12発売）

• サイズ B5判／ページ数 577p／高さ 24cm
• 商品コード 9784431711827
• NDC分類 007.64
• Cコード C3041

内容説明

計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著書が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単純な数学だけを用い、豊富な題材について具体的に記述している。計算困難問題、組合せ最適化、近似アルゴリズム、確率的アルゴリズム、離散数学、コンピュータ・サイエンスに興味のある学生、研究者、エンジニアに薦められる１冊である。

目次

第１章　序論
第２章　初歩的な基礎
第３章　決定性アプローチ
第４章　近似アルゴリズム
第５章　乱択アルゴリズム
第６章　ヒューリスティクス
第７章　困難問題を解くためのガイド

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[枕流だった人]

新版あり。