00
知の限界「復刻改装版]
著:グレゴリー・J・チャイティン
訳:黒川 利明
紙版
内容紹介
?本書は、カントール、ラッセル、ヒルベルト、ゲーデル、チューリング、そしてチャイティン自身の仕事を要約した「数学の基礎に関する百年論争」という講義で始まり、アルゴリズム情報理論を概観し、数学が準経験的であるという結論で締め括っている。その証明の多くはLISPプログラムで行っている。読者の熱心な復刻要望に応えました。限定500部の発行です。同じく復刻版の「数学の限界」も併読することを勧めます。
目次
はしがき
第1章 数学の基礎に関する百年論争
第2章 LISP:数学アルゴリズムを表現する形式
第3章 不完全性定理についてのゲーデルの証明
第4章 停止問題の解決不可能性についてのチューリングの証明
第5章 LISP式がエレガントであることを証明できないという私の証明
第6章 情報とランダムさ:アルゴリズム的情報理論概観
第7章 数学の第三千年紀
参考文献
ISBN:9784434284908
。出版社:エスアイビー・アクセス
。判型:A5
。ページ数:114ページ
。定価:2800円(本体)
。発行年月日:2021年03月
。発売日:2021年03月02日
。国際分類コード【Thema(シーマ)】 1:PB。