カテゴリー: Chaitin’s irreducibility / incompleteness

ルシアンは造語である。フランスにはLucien Gilbertという商人はいたようだが、lecienはいない。Lecien（ルシアン）という響きが、特定の既存の単語（フランス語の Le Chien = 犬、など）を想起さ…
Read more

チャイティンの定数 \Omega の誕生は、20世紀初頭から続く「数学はどこまで万能か？」という問いに対する論理展開です。 1. 伏線：ヒルベルトの夢とチューリングの絶望 1900年代初頭、数学者ダフィット・ヒルベルトは…
Read more