Ωとチャイティンの定数
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
Ωとチャイティンの定数の違い
Ω vs. チャイティンの定数
(オー、オメガ、希: /, 英: )は、ギリシア文字の一つ。伝統的配列では 24 番目で、最後の文字。 発音は、古代ギリシア語では「オー」という円唇後舌半広母音となっていたが、現代ギリシア語では「オ」という円唇後舌半狭母音となっている。「オ・メガ」という名称は、既存の「オ」と発音が同じになってしまったため区別用に生まれたもので「大きい O」を意味する。なお、もとからあった「オ」のほうはΟ(オミクロン、小さい Ο)と呼ばれるようになった。文法書によってはこの文字の発音を「オーメガ」とするものもあるが、歴史的経緯を考えれば適切とはいえない。 ラテン文字ではOに転写される。. チャイティンの定数(チャイティンのていすう、Chaitin's constant)は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率(ていしかくりつ、Halting probability)とも。 停止確率は無限に多数存在するが、Ω という文字でそれらをあたかも1つであるかのように表すのが普通である。Ω はプログラムを符号化する方式に依存するので、符号化方式を特定せずに議論する場合は Chaitin's construction と呼ぶことがある。 個々の停止確率は正規かつ超越的な実数であり、計算不可能である。つまりその各桁を列挙するアルゴリズムは存在しない。.
Ωとチャイティンの定数間の類似点
Ωとチャイティンの定数は(ユニオンペディアに)共通の1のものを持っています: 停止性問題。
計算可能性理論において停止(性)問題(ていしせいもんだい・ていしもんだい、halting problem)は、あるチューリング機械(≒コンピュータプログラム・アルゴリズム)が、そのテープのある初期状態(≒入力)に対し、有限時間で停止するか、という問題。アラン・チューリングが1936年、停止性問題を解くチューリング機械が存在しない事をある種の対角線論法のようにして証明した。すなわち、そのようなチューリング機械の存在を仮定すると「自身が停止すると判定したならば無限ループを行い、停止しないと判定したならば停止する」ような別のチューリング機械が構成でき、矛盾となる。.
Ωと停止性問題 · チャイティンの定数と停止性問題 · 続きを見る »
上記のリストは以下の質問に答えます
- 何Ωとチャイティンの定数ことは共通しています
- 何がΩとチャイティンの定数間の類似点があります
Ωとチャイティンの定数の間の比較
チャイティンの定数が36を有しているΩは、50の関係を有しています。 彼らは一般的な1で持っているように、ジャカード指数は1.16%です = 1 / (50 + 36)。
参考文献
この記事では、Ωとチャイティンの定数との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: