蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
資料情報
各蔵書資料に関する詳細情報です。
No. |
所蔵館 |
配架場所 |
請求記号 |
資料番号 |
資料種別 |
状態 |
個人貸出 |
在庫
|
1 |
西部図書館 | 一般開架 | 00764/38/ | 1101980073 | 一般 | 在庫 | 可 |
○ |
書誌詳細
この資料の書誌詳細情報です。
タイトルコード |
1000000113059 |
書誌種別 |
図書 |
書名 |
計算困難問題に対するアルゴリズム理論 |
書名ヨミ |
ケイサン コンナン モンダイ ニ タイスル アルゴリズム リロン |
|
組合せ最適化・ランダマイゼーション・近似・ヒューリスティクス |
言語区分 |
日本語 |
著者名 |
J.ホロムコヴィッチ/著
和田 幸一/訳
増澤 利光/訳
元木 光雄/訳
|
著者名ヨミ |
J ホロムコヴィッチ ワダ コウイチ マスザワ トシミツ モトキ ミツオ |
著者名原綴 |
Hromkovi? Juraj |
出版地 |
東京 |
出版者 |
シュプリンガー・フェアラーク東京
|
出版年月 |
2005.12 |
本体価格 |
¥7500 |
ISBN |
4-431-71182-1 |
数量 |
14,577p |
大きさ |
24cm |
分類記号 |
007.64
|
件名 |
アルゴリズム
|
注記 |
原タイトル:Algorithmics for hard problems 原著第2版の翻訳 |
注記 |
文献:p539~558 |
内容紹介 |
計算困難問題に対するアルゴリズムの設計に焦点を絞り、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書。できるだけ単純な数学だけを用い、豊富な題材について具体的に記述する。 |
著者紹介 |
1958年チェコスロヴァキア生まれ。Comenius大学で博士号取得。スイス連邦工科大学チューリッヒ校計算機科学科教授。 |
内容細目
No. |
内容タイトル |
内容著者1 |
内容著者2 |
内容著者3 |
内容著者4 |
1 |
第1章 序論 |
|
|
|
|
2 |
第2章 初歩的な基礎 |
|
|
|
|
3 |
2.1 序論 |
|
|
|
|
4 |
2.2 数学の基礎 |
|
|
|
|
5 |
2.3 アルゴリズム論の基礎 |
|
|
|
|
6 |
第3章 決定性アプローチ |
|
|
|
|
7 |
3.1 序論 |
|
|
|
|
8 |
3.2 擬多項式時間アルゴリズム |
|
|
|
|
9 |
3.3 パラメータ化計算量 |
|
|
|
|
10 |
3.4 分枝限定法 |
|
|
|
|
11 |
3.5 指数時間の最悪計算量の低減 |
|
|
|
|
12 |
3.6 局所探索 |
|
|
|
|
13 |
3.7 線形計画法への緩和 |
|
|
|
|
14 |
第4章 近似アルゴリズム |
|
|
|
|
15 |
4.1 序論 |
|
|
|
|
16 |
4.2 基礎 |
|
|
|
|
17 |
4.3 アルゴリズムの設計 |
|
|
|
|
18 |
4.4 近似不可能性 |
|
|
|
|
19 |
4.5 文献と関連する話題 |
|
|
|
|
20 |
第5章 乱択アルゴリズム |
|
|
|
|
21 |
5.1 序論 |
|
|
|
|
22 |
5.2 乱択アルゴリズムの分類と設計パラダイム |
|
|
|
|
23 |
5.3 乱択アルゴリズムの設計 |
|
|
|
|
24 |
5.4 デランダマイゼーション |
|
|
|
|
25 |
5.5 文献と関連する話題 |
|
|
|
|
26 |
第6章 ヒューリスティクス |
|
|
|
|
27 |
6.1 序論 |
|
|
|
|
28 |
6.2 焼きなまし法 |
|
|
|
|
29 |
6.3 遺伝アルゴリズム |
|
|
|
|
30 |
6.4 文献と関連する話題 |
|
|
|
|
31 |
第7章 困難問題を解くためのガイド |
|
|
|
|
32 |
7.1 序論 |
|
|
|
|
33 |
7.2 アルゴリズム的な仕事にとって代わるべきこと,コストに関して一言 |
|
|
|
|
34 |
7.3 異なる概念と技法の融合 |
|
|
|
|
35 |
7.4 異なるアプローチの比較 |
|
|
|
|
36 |
7.5 並列化による高速化 |
|
|
|
|
37 |
7.6 新しいテクノロジー |
|
|
|
|
38 |
7.7 基本的用語の辞書 |
|
|
|
|
39 |
参考文献 |
|
|
|
|
40 |
訳者あとがき |
|
|
|
|
41 |
索引 |
|
|
|
|
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
J.ホロムコヴィッチ 和田 幸一 増澤 利光 元木 光雄
前のページへ