不完全性定理とはなにか 完全版 ゲーデルとチューリング 天才はなにを証明したのか

不完全性定理とはなにか 完全版 ゲーデルとチューリング 天才はなにを証明したのか

竹内薫
講談社 (2024年11月21日発売)
ISBN:9784065362266
本棚登録:0

作品紹介・あらすじ

正しくても常に証明できるとはかぎらない。 ゲーデルの不完全性定理は、公理と推論規則から数学全体を導こうと考えていた、当時の数学界に衝撃を与えました。 チューリングは「決定問題」を考察するなかで、チューリング機械という仮想の計算機から「計算可能性と停止問題」に行き着きます。 2人は同じことを全く別の視点から証明したのです。この天才たちの思考の軌跡を、集合論、ロジックとその過程を考えながら楽しく読み...

感想・レビュー (0件)

まだレビューがありません