19/07/10 15:49:51.06 Z4ZrmuWN.net
>>385
（＾＾
URLﾘﾝｸ(ja.wikipedia.org)
ランダム
(抜粋)
数学
確率の数学的理論は、偶然性のある事象の数学的記述を形式化するために生まれた。元々はギャンブルのためであったが、後に物理学と関連づけられた。統計は、経験的な観測の集合の基礎となる確率分布を推測するために使用される。シミュレーションの目的のためには、必要に応じて乱数やそれを生成する手段が必要となる。
アルゴリズム情報理論は、他のトピックの中で、何がランダム系列（英語版）を構成するかを研究する。基本的な考え方は、あるビット列が、そのビット列を生成できるコンピュータプログラムよりも短い時かつその時に限り、そのビット列がランダムであるということである（コルモゴロフランダム性）。
これは、ランダムなビット列は圧縮することができないということを意味する。この分野のパイオニアとしては、アンドレイ・コルモゴロフとその学生であるペール・マルティン＝レーフ、レイ・ソロモノフ、グレゴリー・チャイティンらがいる。無限列の概念については、通常、マルティン＝レーフの定義を使用する。
つまり、無限列は、それが全ての再帰的に列挙可能なヌル集合（英語版）に耐える時かつその時に限り、ランダムである。ランダム系列の他の概念には、再帰的ランダム性およびシュノアランダム性がある（ただしこれに限定されない）。これらは、再帰的に計算可能なマルチンゲールに基づく。これらのランダム性の概念は一般に異なっていることが宋詠?（英語版）によって示された[12]。
ランダム性は、log(2)や円周率（π）などの数値で発生する。πの小数部は無限の数列を構成し、循環的に繰り返されることはない。πなどの数字は正規数であると考えられている。これは、数字が統計的意味でランダムであることを意味する。
(引用終わり)