計算困難問題に対するアルゴリズム理論 : 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
Author(s)
Bibliographic Information
計算困難問題に対するアルゴリズム理論 : 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
シュプリンガー・フェアラーク東京, 2005.12
- Other Title
-
Algorithmics for hard problems
計算困難問題に対するアルゴリズム理論 : 組合せ最適化ランダマイゼーション近似ヒューリスティクス
- Title Transcription
-
ケイサン コンナン モンダイ ニ タイスル アルゴリズム リロン : クミアワセ サイテキカ ランダマイゼーション キンジ ヒューリスティクス
Available at / 152 libraries
-
University of Tsukuba Library, Library on Library and Information Science
007.64-H9710006012141
-
Etchujima library, Tokyo University of Marine Science and Technology工情報システム
007.6||H97200652072
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[539]-558
原著第2版の翻訳
初版2刷(2008.3)の出版社(名称変更): シュプリンガー・ジャパン
Description and Table of Contents
Description
計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著書が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単純な数学だけを用い、豊富な題材について具体的に記述している。計算困難問題、組合せ最適化、近似アルゴリズム、確率的アルゴリズム、離散数学、コンピュータ・サイエンスに興味のある学生、研究者、エンジニアに薦められる１冊である。
Table of Contents
- 第１章 序論
- 第２章 初歩的な基礎
- 第３章 決定性アプローチ
- 第４章 近似アルゴリズム
- 第５章 乱択アルゴリズム
- 第６章 ヒューリスティクス
- 第７章 困難問題を解くためのガイド
by "BOOK database"
