目次
1 アルゴリズムを好きになっていただくために
2 計算機のモデルはあくまで数学モデルである
3 チューリング機械でチューリング機械を模倣する
4 計算機で解く「問題」とは何か
5 計算機では解けない問題がある
6 可解な問題は本当に解けるのか
7 時間量だけでなく領域量も議論しよう
8 計算困難性をいかにして証明するか
9 問題のクラスをもっと細分してみよう
10 最近のアルゴリズム理論―あとがきにかえて
著者等紹介
岩間一雄[イワマカズオ]
1980年京都大学大学院工学研究科博士課程修了。京都大学大学院情報学研究科教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
-
- 和書
- ヒポクラテスの誓い