情報
並列アルゴリズム
本書は、どのような問題に対して効率のよい並列化が可能であり、どのようにして並列化されるのか。そして、どのような問題が本質的に効率のよい並列化が難しいか。という課題を考えるための基礎的な枠組を具体的に記述した。
電子書籍¥3,524 小売希望価格（税込）
紙の書籍¥3,524小売希望価格（税込）
基本情報
| 発売日 | 1993年10月30日 |
|---|---|
| 本体価格 | 3,204円 |
| ページ数 | 320 ページ ※印刷物 |
| サイズ | A5 |
| ISBN | 9784764902183 |
| ジャンル | 情報 |
| タグ | アルゴリズム |
| 電子書籍形式 | 販売無し |
主要目次
１ 準備
２ 並列ランダムアクセス機械
３ 論理回路族とその計算量
４ ランダムアクセス交代性Ｔｕｒｉｎｇ機械
５ モデル間の関係
６ Ｐ完全性とＮＣ還元
７ 並列アルゴリズム
８ 推論の並列化
９ 最適並列ソートアルゴリズム
２ 並列ランダムアクセス機械
３ 論理回路族とその計算量
４ ランダムアクセス交代性Ｔｕｒｉｎｇ機械
５ モデル間の関係
６ Ｐ完全性とＮＣ還元
７ 並列アルゴリズム
８ 推論の並列化
９ 最適並列ソートアルゴリズム