内容紹介
計算困難問題とは、解き方はわかっているが現在の計算機では計算に時間がかかり過ぎて解けないと思われている問題のことである。本書は、この計算困難問題に対するアルゴリズムの設計に焦点をしぼり、問題を攻略するための主要な可能性を系統的に説明し、結びつけ、かつ比較した教科書である。本書は、アーヘン工科大学で著者が行った講義をもとにして著されたものであり、「単純さ」や「わかりやすさ」を信条として、できる限り単純な数学だけを用い、豊富な題材について具体的に記述している。
目次
第１章 序論
動機と目的
学生と実際に計算機に携わる人に対して
講義をする先生方へ
本書の構成
第２章 初歩的な基礎
２．１ 序論
２．２ 数学の基礎
２．３ アルゴリズム論の基礎
第３章 決定性アプローチ
３．１ 序論
３．２ 擬多項式時間アルゴリズム
３．３ パラメータ化計算量
３．４ 分枝限定法
３．５ 指数時間の最悪計算量の低減
３．６ 局所探索
３．７ 線形計画法への緩和
３．８ 文献と関連する話題
第４章 近似アルゴリズム
４．１ 序論
４．２ 基礎
４．３ アルゴリズムの設計
４．４ 近似不可能性
４．５ 文献と関連する話題
第５章 乱択アルゴリズム
５．１ 序論
５．２ 乱択アルゴリズムの分類と設計パラダイム
５．３ 乱択アルゴリズムの設計
５．４ デランダマイゼーション
５．５ 文献と関連する話題
第６章 ヒューリスティクス
６．１ 序論
６．２ 焼きなまし法
６．３ 遺伝アルゴリズム
６．４ 文献と関連する話題
第７章 困難問題を解くためのガイド
７．１ 序論
７．２ アルゴリズム的な仕事にとって代わるべきこと，コストに関して一言
７．３ 異なる概念と技法の融合
７．４ 異なるアプローチの比較
７．５ 並列化による高速化
７．６ 新しいテクノロジー
７．７ 基本的用語の辞書
出版社からのメッセージ
本書は、2005年12月にシュプリンガー・ジャパン株式会社より出版された同名書籍を再出版したものです。
------------------------------------------
本書は、少部数印刷にて重版が可能です。
在庫僅少の場合でもご注文いただけますので、お問い合わせください。
------------------------------------------
本書は、書籍からスキャナによる読み取りを行い、印刷・製本を行っています。
一部、装丁が異なったり、印刷が不明瞭な場合がございますが、ご了承くださいますようお願い申し上げます。
------------------------------------------
▼ 関連記事
- 【古典的定番から現代数学まで】丸善出版の黄色い数学書2023.12.12