目次
１ アルゴリズムを好きになっていただくために
２ 計算機のモデルはあくまで数学モデルである
３ チューリング機械でチューリング機械を模倣する
４ 計算機で解く「問題」とは何か
５ 計算機では解けない問題がある
６ 可解な問題は本当に解けるのか
７ 時間量だけでなく領域量も議論しよう
８ 計算困難性をいかにして証明するか
９ 問題のクラスをもっと細分してみよう
１０ 最近のアルゴリズム理論―あとがきにかえて
著者等紹介
岩間一雄［イワマカズオ］
１９８０年京都大学大学院工学研究科博士課程修了。京都大学大学院情報学研究科教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
