グレゴリー・チャイティン（''Gregory \"Greg\" J. Chaitin'', 1947年 - ）は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。60年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような理論においても、いかなる数であろうともcよりも大きなコルモゴロフ複雑性を有することがその理論上では証明できないような、上限 ''c'' が存在する。ゲーデルの定理が嘘つきのパラドッ......
グレゴリー・チャイティン（''Gregory \"Greg\" J. Chaitin'', 1947年 - ）は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。60年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような......
