アルゴリズム理論入門

1 アルゴリズムを好きになっていただくために 2 計算機のモデルはあくまで数学モデルである 3 チューリング機械でチューリング機械を模倣する 4 計算機で解く「問題」とは何か 5 計算機では解けない問題がある 6 可解な問題は本当に解けるのか 7 時間量だけでなく領域量も議論しよう 8 計算困難性をいかにして照明するか 9 問題のクラスをもっと細分してみよう 10 最近のアルゴリズム理論-あとがきにかえて