内容説明
この本では、基本的なやさしいアルゴリズムの問題を取り上げ、それらを読み進んでいくうちに、アルゴリズム、語の問題、コンピュータ、チューリング機械、決定問題などの、計算の理論に属するさまざまな知識を得ることができる。
目次
1 数値アルゴリズム
2 ゲームのアルゴリズム
3 迷宮通り抜けのアルゴリズム
4 語の問題
5 コンピュータ
6 プログラム(コンピュータのためのアルゴリズム)
7 アルゴリズムの概念の厳密化はなぜ必要か?
8 チューリング機械
9 チューリング機械によるアルゴリズムの実現
10 アルゴリズムの理論の基本仮説
11 万能チューリング機械
12 アルゴリズムによって解けない問題
13 語の同値問題に対するアルゴリズムはなぜ構成不可能か?


              
              
              

