17/05/06 12:26:52.94 CQDDuI3B.net
前スレより再掲（無駄な議論の繰り返しを避けるために）
ｽﾚﾘﾝｸ(math板:573番)
573 自分返信：現代数学の系譜11 ガロア理論を読む[sage] 投稿日：2017/05/05(金) 08:02:26.08 ID:ZYeih3Vj [4/13]
>>572 つづき
URLﾘﾝｸ(mathsoc.jp)
確率と乱数 杉田洋 日本数学会 数学通信 2013
(抜粋)
乱数とは
そもそも「ランダムである」とはどういうことでしょうか．この問いに答えるために考
え出されたのが「乱数」という概念です．突き詰めれば，確率論の第一の目的は「乱数の
性質を詳しく調べること」ということになります．
これからお話しする乱数の定義は，1960 年代にコルモゴロフ，チャイティン，ソロモノ
フらがそれぞれ独立に与えたものです．それを現代風にアレンジしてご紹介します．
情報の圧縮とランダム性
コルモゴロフらは乱数を次のように定義しました．
定義1 長い{0, 1}-列で，どのような方法でもほとんど圧縮することができないものを
ランダムな{0, 1}-列，すなわち乱数という．
4.2 ベルヌーイの定理|{大数の法則
硬貨投げは表と裏がそれぞれ同じ確率1=2 で出る，
5 モンテカルロ法
ここではベルヌーイの定理の応用としてコンピュータを用いたモンテカルロ法を紹介します．
(引用終り)