検索結果書誌詳細

  • 書誌の詳細です。 現在、予約は 0 件です。
  • 「資料情報」から書誌を予約カートに入れるページに移動します。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

書誌情報サマリ

書名

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

著者名 J.ホロムコヴィッチ/著
著者名ヨミ J ホロムコヴィッチ
出版者 シュプリンガー・フェアラーク東京
出版年月 2005.12


この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。


登録するリストログインメモ


資料情報

各蔵書資料に関する詳細情報です。

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 索引

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

2005
007.64
アルゴリズム
前のページへ

本文はここまでです。


ページの終わりです。