「不完全性定理とはなにか」既刊・関連作品一覧

  • 電子あり
不完全性定理とはなにか

「証明が不可能である」を、どのように証明したのか?

「智の限界」「科学の終焉」などと言われることがある「不完全性定理」。
 しかし、それは智の終焉などではなく、「正しくても常に証明できるとは限らない」ということを、卓抜したアイディアでゲーデルが証明した定理です。
 同じことを、イギリスの数学者チューリングは、彼が築いたコンピュータの数学的基礎「チューリング機械」を用いて示しました。
 ゲーデルとチューリングの証明の詳細は抽象的でたいへん高度ですが、定理の内容は、それほど神秘的なことを言っているわけではありません。
 そこで本書では、「不完全性定理」の内容を、正確に理解するとともに、その証明のための驚くべき二人のアイディアを、できるだけやさしく紹介します。