チャイティンの定数
(チェイティンの定数 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/30 09:33 UTC 版)
チャイティンの定数(チャイティンのていすう、英: Chaitin's constant)は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率(ていしかくりつ、英: Halting probability)とも。
- ^ Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd Edition, Wiley-Interscience, 2006.
- 1 チャイティンの定数とは
- 2 チャイティンの定数の概要
- 3 確率としての解釈
- 4 属性
- 5 スーパーオメガ
チャイティンの定数と同じ種類の言葉
- チャイティンの定数のページへのリンク