不完全性定理/ 菊池誠/著

商品説明
専門的な予備知識は仮定せずに完全性定理や計算可能性から論じ、第一および第二不完全性定理、Rosserの定理、Hilbertのﾌﾟﾛｸﾞﾗﾑ、G¨odelの加速定理、算術の超準ﾓﾃﾞﾙ、Kolmogorov複雑性などを紹介して、不完全性定理の数学的意義と、その根源にある哲学的問題を説く。