アルゴリズムの設計と解析II

書影

サイエンスライブラリ情報電算機  36

アルゴリズムの設計と解析II

定価:
3,098
(本体:2,816円+税)
難易度:上級

発行日:1977年10月1日

発行:サイエンス社

ISBN:978-4-7819-0280-7

サイズ:上製A5

ページ数:244ページ

在庫:品切れ

内容詳細

著名な著者による斯学の最近の成果を集成した関係者必読の書.

目次

6 行列の乗算とその応用
6-1 基礎概念
6-2 Strassenの行列乗算アルゴリズム
6-3 逆行列
6-4 行列のLUP分解
6-5 LUP分解の応用
6-6 ブール行列の乗算
6-7 演習問題
7 高速フーリエ変換とその応用
7-1 離散的フーリエ変換と逆変換
7-2 高速フーリエ変換のアルゴリズム
7-3 ビット演算によるFFTの計算
7-4 多項式の積の計算
7-5 整数の積を求める Schönhage-Strassenのアルゴリズム
7-6 演習問題
8 整数と多項式
8-1 整数と多項式との類似点
8-2 整数の乗算と除算
8-3 多項式の乗算と除算
8-4 剰余算術
8-5 多項式の剰余算術と多項式の値の計算
8-6 剰余定理
8-7 多項式の剰余定理と補間法
8-8 最大公約数とユークリッドの互除法
8-9 多項式の漸近的高速GCDアルゴリズム
8-10 整数の最大公約数
8-11 剰余定理の続き
8-12 疎多項式
8-13 演習問題
9 パターン照合アルゴリズム
9-1 正則表現と有限オートマトン
9-2 正則表現パターンの認識
9-3 部分列の認識
9-4 2方向決定性プッシュダウンオートマトン
9-5 位置木と同定部分列
9-6 演習問題
10 NP完全性
10-1 非決定性テューリング機械
10-2 クラスPNP
10-3 言語と問題
10-4 充足可能性問題のNP完全性
10-5 他のNP完全問題
10-6 多項式領域限定問題
10-7 演習問題
11 ある種の非実際的な問題
11-1 計算量の階層
11-2 決定性テューリング機械に対する領域的階層
11-3 指数的時間および領域を必要とする問題
11-4 非初等的問題
11-5 演習問題
12 算術演算の回数の下限
12-1 体
12-2 直線的プログラム再論
12-3 問題の行列表示
12-4 積の列型下界
12-5 乗算の列型の下界
12-6 乗算の行および列型の上界
12-7 前処理
12-8 演習問題

サポート情報