メニュー
チューリングの計算理論入門 (ブルーバックス)

チューリングの計算理論入門 (ブルーバックス)

高岡 詠子

4
4人が登録
1件のレビュー

この本について

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

みんなの評価

4
5
0件
4
1件
3
0件
2
0件
1
0件

レビュー

読書ステータス

読了 4人

グローバル検索

ReadNest全体から本やレビューを検索します