[過去ﾛｸﾞ] 純粋・応用数学・数学隣接分野（含むガロア理論）12 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
422(2): 現代数学の系譜 雑談 ◆yH25M02vWFhP 2023/01/04(水)21:56 ID:e78Zodr8(3/5) AAS
>>417
ありがとう
下記な
”チャイティンの定数：個々の停止確率は正規かつ超越的な実数であり、計算不可能である。つまりその各桁を列挙するアルゴリズムは存在しない”（下記）
これは、時枝 2chｽﾚ:math
と、バッティングしているかもｗ
(参考)
外部ﾘﾝｸ:ja.wikipedia.org
チャイティンの定数
チャイティンの定数（チャイティンのていすう、英: Chaitin's constant）は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率（ていしかくりつ、英: Halting probability）とも。
省5
423(2): 現代数学の系譜 雑談 ◆yH25M02vWFhP 2023/01/04(水)21:56 ID:e78Zodr8(4/5) AAS
>>422
つづき
もしこの逆に、他のプログラムがどんどん停止してあと一つでも停止すればチャイティンの定数を超えてしまう状況となり、その時点でまだゴールドバッハプログラムが停止していないなら、最早ゴールドバッハプログラムは停止し得ないので、ゴールドバッハ予想が正しいことが証明される。この方法を用いる上では、チャイティンの定数の先頭から N + 1 ビットまでの値さえ分かればよい。
同様に、リーマン予想などの数学上の未解決問題の多くも、チャイティンの定数を使って証明（または反証）できる。
上の説明は再帰的公理化可能理論の可証性述語がチャイティン定数から相対的に計算可能であるということを示しているに過ぎない。上記の方法で未解決問題の可証性を判定するために必要なビット長は長大であり、チャイティン定数の正確な値を必要なだけ求めることは困難である。仮に必要なだけのビットが求められたとしても、上のアルゴリズムの計算量は膨大である。したがって上記の方法で未解決問題の可証性を判定することが実際的な意味で可能であるというわけではない。
属性
チャイティンの定数 Ω は以下のような属性を有する。
省7
425(1): 2023/01/05(木)06:07 ID:ui+6CINH(1/3) AAS
>>422-424
また、１が生半可に知って、🐎🦌なこといってんな
ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
チャイティンの定数
個々の停止確率は正規かつ超越的な実数であり、計算不可能である。
つまりその各桁を列挙するアルゴリズムは存在しない
これは、箱入り無数目
2chｽﾚ:math
と、バッティングしているかも
ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
省8
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.044s