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

＜図書＞
計算困難問題に対するアルゴリズム理論 : 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
ケイサンコンナンモンダイニタイスルアルゴリズムリロン : クミアワセサイテキカランダマイゼーションキンジヒューリスティクス

責任表示	J.ホロムコヴィッチ著 ; 和田幸一, 増澤利光, 元木光雄訳
データ種別	図書
出版情報	東京 : シュプリンガー・フェアラーク東京 , 2005.12
本文言語	日本語
大きさ	xiv, 577p : 挿図 ; 24cm
概要	計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著書が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単...な数学だけを用い、豊富な題材について具体的に記述している。計算困難問題、組合せ最適化、近似アルゴリズム、確率的アルゴリズム、離散数学、コンピュータ・サイエンスに興味のある学生、研究者、エンジニアに薦められる1冊である。続きを見る
目次	第1章序論第2章初歩的な基礎第3章決定性アプローチ第4章近似アルゴリズム第5章乱択アルゴリズム第6章ヒューリスティクス第7章困難問題を解くためのガイド

別書名	原タイトル:Algorithmics for hard problems 異なりアクセスタイトル:計算困難問題に対するアルゴリズム理論 : 組合せ最適化ランダマイゼーション近似ヒューリスティクス
一般注記	参考文献: p[539]-558 原著第2版の翻訳初版2刷(2008.3)の出版社(名称変更): シュプリンガー・ジャパン
著者標目	Hromkovic̆, Juraj, 1958- 和田, 幸一 <ワダ, コウイチ> 増澤, 利光 <マスザワ, トシミツ> 元木, 光雄 <モトキ, ミツオ>
件　名	BSH:アルゴリズム
分　類	NDC8:007.64 NDC9:007.64
書誌ID	1001292255
ISBN	4431711821
NCID	BA7477282X
巻冊次	ISBN:4431711821 ; PRICE:7500円+税
登録日	2009.09.18
更新日	2009.09.18