マルティンレーフランダムより弱いランダムネス
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/04/21 00:17 UTC 版)
「アルゴリズム的ランダムな無限列」の記事における「マルティンレーフランダムより弱いランダムネス」の解説
さらにマルティンレーフランダムより弱いランダムネスも存在する。例えば、弱1ランダムネス、シュノアランダムネス、計算可能ランダムネス、部分計算可能ランダムネスなどである。またコルモゴロフ・ラブランドランダムネスはマルティンレーフランダムネスより強くないランダムネスとして知られているが、真に弱いかどうかは知られていない。
※この「マルティンレーフランダムより弱いランダムネス」の解説は、「アルゴリズム的ランダムな無限列」の解説の一部です。
「マルティンレーフランダムより弱いランダムネス」を含む「アルゴリズム的ランダムな無限列」の記事については、「アルゴリズム的ランダムな無限列」の概要を参照ください。
ウィキペディア小見出し辞書の「マルティンレーフランダムより弱いランダムネス」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- マルティンレーフランダムより弱いランダムネスのページへのリンク
