FC2ブログ

2021-05

目次

≪ 熱力学・統計力学 原島鮮著 ALL 確率と統計−情報学への架橋− ≫

チューリングの計算理論入門

チューリングの計算理論入門

ブルーバックスから出ている「チューリングの計算理論入門」(高岡詠子著)を読んだ.
ヒルベルト・プログラムに対する否定的な解決を直感したアラン・チューリングの
理論について解説した一冊。数学的な証明といっても、難しい話は殆どない。これ
は、コンピューターの原型となるチューリング・マシーンのアイディアと、それを
使って数学的な証明可能性に迫ることができるというチューリングのアイディアを
l解説した一冊。アルゴリズムとは何か,計算ができるとは
どういうことかを丁寧に解説している。チューリング・マシーンとか、不完全性
定理に興味のある人にはおすすめ。

コメント

コメントの投稿

管理者にだけ表示を許可する

トラックバック

http://letsphysics.blog17.fc2.com/tb.php/629-f0e88483

«  | HOME |  »

CATEGORIES

RECENT ENTRIES

RECENT COMMENTS

RECENT TRACKBACKS

APPENDIX

アトム 

アトム 

趣味   近所散策と物理