タグ

アルゴリズムとrandomnessに関するpeketaminのブックマーク (1)

  • 【速報】ランダムネスが捕まった - とりマセ

    数学セミナー2011年2月号 特集◎ランダムネスを捕まえる数学セミナー 2011年 02月号 [雑誌]出版社/メーカー: 日評論社発売日: 2011/01/12メディア: 雑誌購入: 1人 クリック: 1回この商品を含むブログ (2件) を見る 二ヶ月以上遅れて速報とはこれ如何に。 ランダムネスに関するランダムな年表(チョイスはかなり偏ってます)西暦出来事1919フォン・ミーゼスがランダム性を数学的に定式化しようと試みる1920--6Xランダム性の定式化に辿り着くまでの多数の数学者による試行錯誤の時代1933コルモゴロフによる確率論の公理化ランダムネス誕生の時代1960ソロモノフが現在コルモゴロフ複雑性と呼ばれる概念を導入(数年後にコルモゴロフが同じ概念を独立に発見)1966マーティン=レフによる構成的ランダム性の定式化1970ソロヴェイはランダム強制法を導入し, の部分集合が全てルベー

  • 1