資料詳細

  • 1 件中、 1 件目

【図書】 計算困難問題に対するアルゴリズム理論

組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス --
Ｊ．ホロムコヴィッチ ／著, 和田幸一 ／訳, 増澤利光 ／訳, 元木光雄 ／訳   -- シュプリンガー・フェアラーク東京 -- ２００５．１２ -- ２４ｃｍ -- ５７７ｐ

資料詳細

タイトル 計算困難問題に対するアルゴリズム理論
副書名 組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス
著者名等 Ｊ．ホロムコヴィッチ ／著, 和田幸一 ／訳, 増澤利光 ／訳, 元木光雄 ／訳  
出版 シュプリンガー・フェアラーク東京 ２００５．１２
大きさ等 ２４ｃｍ ５７７ｐ
分類 007.64
件名 アルゴリズム
注記 Ａｌｇｏｒｉｔｈｍｉｃｓ　ｆｏｒ　ｈａｒｄ　ｐｒｏｂｌｅｍｓ．２ｎｄ　ｅｄ．／の翻訳
注記 文献あり　索引あり
要旨 計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著書が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単純な数学だけを用い、豊富な題材について具体的に記述している。計算困難問題、組合せ最適化、近似アルゴリズム、確率的アルゴリズム、離散数学、コンピュータ・サイエンスに興味のある学生、研究者、エンジニアに薦められる１冊である。
目次 第１章　序論；第２章　初歩的な基礎；第３章　決定性アプローチ；第４章　近似アルゴリズム；第５章　乱択アルゴリズム；第６章　ヒューリスティクス；第７章　困難問題を解くためのガイド
ISBN(13)、ISBN 　　 4-431-71182-1
書誌番号 1105093030

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.6/13165 一般書 利用可 - 2035750838 iLisvirtual

ページの先頭へ