計算困難問題に対するアルゴリズム理論 : 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
著者
書誌事項
計算困難問題に対するアルゴリズム理論 : 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
シュプリンガー・フェアラーク東京, 2005.12
- タイトル別名
-
Algorithmics for hard problems
計算困難問題に対するアルゴリズム理論 : 組合せ最適化ランダマイゼーション近似ヒューリスティクス
- タイトル読み
-
ケイサン コンナン モンダイ ニ タイスル アルゴリズム リロン : クミアワセ サイテキカ ランダマイゼーション キンジ ヒューリスティクス
大学図書館所蔵 件 / 全151件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[539]-558
原著第2版の翻訳
初版2刷(2008.3)の出版社(名称変更): シュプリンガー・ジャパン
内容説明・目次
内容説明
計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著書が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単純な数学だけを用い、豊富な題材について具体的に記述している。計算困難問題、組合せ最適化、近似アルゴリズム、確率的アルゴリズム、離散数学、コンピュータ・サイエンスに興味のある学生、研究者、エンジニアに薦められる１冊である。
目次
- 第１章 序論
- 第２章 初歩的な基礎
- 第３章 決定性アプローチ
- 第４章 近似アルゴリズム
- 第５章 乱択アルゴリズム
- 第６章 ヒューリスティクス
- 第７章 困難問題を解くためのガイド
「BOOKデータベース」 より