確率としての解釈とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 確率としての解釈の意味・解説 

確率としての解釈

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/03/29 09:02 UTC 版)

チャイティンの定数」の記事における「確率としての解釈」の解説

0と1のあらゆる無限の並び集合カントール空間と呼ぶ。停止確率は、カントール空間上の通常の確率測度におけるカントール空間のある部分集合測度解釈できるカントール空間上の確率測度(fair-coin 測度とも呼ばれる)は、任意のバイナリ列 x について x で始まるバイナリ列の集合測度が 2-|x| となるよう定義されるそれぞれの自然数 n について、カントール空間内のバイナリ列の集合 f が f(n) = 1 であるとき、その測度は 1/2 であり、n 番目の要素が 0 であるバイナリ列の集合測度も 1/2 である。 F を接頭属性のある完備計算可能関数であるとする。F の定義域 P は次のような無限のバイナリ文字列集合である。 P = { p 1 , p 2 , … } {\displaystyle P=\{p_{1},p_{2},\ldots \}} 個々文字列 pi は、カントール空間部分集合 Si対応する集合 Sipi で始まるカントール空間内の全てのバイナリ列を含む。P は接頭属性を持つため、これらの集合重ならない総和 ∑ p ∈ P 2 − | p | {\displaystyle \sum _{p\in P}2^{-|p|}} は次の集合測度を表す。 ⋃ i ∈ N S i {\displaystyle \bigcup _{i\in \mathbb {N} }S_{i}} かくして、ΩF は、無作為に選択された 0 と 1 から成る無限列が、F の定義域あるような(有限長のビット列から始まる確率表している。ΩF が停止確率呼ばれるのはこのことが理由である。

※この「確率としての解釈」の解説は、「チャイティンの定数」の解説の一部です。
「確率としての解釈」を含む「チャイティンの定数」の記事については、「チャイティンの定数」の概要を参照ください。

ウィキペディア小見出し辞書の「確率としての解釈」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「確率としての解釈」の関連用語

確率としての解釈のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



確率としての解釈のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのチャイティンの定数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS