チューリングは、ヒルベルトの「決定問題」を研究する中で、彼が提案した万能計算機の数学的モデル「チューリング・マシン」を使って、計算という行為を徹底的に検証した。そして、手順を示すことと、計算ができることが同じであることを示した。その手順はアルゴリズムと呼ばれ、いまではソフトウェアと言われている。コンピュータの原理としてのチューリング・マシンを解説するとともに、有名な「チューリング・マシンの停止問題」も分かりやすく説明。

第１章　人間にとっての計算 第２章　機械に計算をさせようという試み　 第３章　オートマトンとチューリング・マシン 第４章　決定問題 第５章　万能チューリング・マシン 第６章　計算量の話 第７章　コンピュータへの道のり