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　クラスPとNP
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　演習問題