グレゴリー・チャイティンとは？
ぐれごりーちゃいてぃん
グレゴリー・チャイティンとは、アルゴリズム情報理論の創始者の一人であり、計算可能性と数学的真理の限界を示したことで知られるアメリカの数学者・計算機科学者です。
グレゴリー・チャイティン（Gregory Chaitin、1947年生まれ）は、アルゴリズム情報理論（Algorithmic Information Theory）の創始者の一人とされるアメリカの数学者・計算機科学者です。IBMワトソン研究所などで長年研究を行いました。
チャイティンの最も重要な貢献は、コルモゴロフ複雑性の独立的な発展と、Ω（オメガ）数の発見です。Ω数とは「ランダムなプログラムが停止する確率」を表す実数であり、その値は計算不可能（Turing不完全）であることが示されています。これはゲーデルの不完全性定理をより直感的・情報論的な観点から捉え直したものと言えます。
また、アルゴリズム的ランダム性の概念を体系化し、「情報量の最も少ない記述（最短プログラム）で対象を表現する」という考え方を数学的に厳密に定式化しました。これにより、ある数列や対象が本当にランダムかどうかを数理的に議論できるようになりました。
チャイティンはまた、数学そのものの限界や不完全性について一般向けに積極的に発信しており、哲学的・啓蒙的な著作も多く残しています。計算理論・情報理論・数理哲学の交差点に位置する独自の思想家としても評価されています。
使い方・例文
計算可能性理論や情報理論の教科書で「チャイティンのΩ数」「アルゴリズム情報理論」として取り上げられ、数学の限界や不完全性を論じる文脈で登場します。
この用語をシェア
最終更新: