チャイティンの定数

ウィキペディア

チャイティンの定数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/30 09:33 UTC 版)

チャイティンの定数（チャイティンのていすう、英: Chaitin's constant）は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率（ていしかくりつ、英: Halting probability）とも。