セミナー

発表言語 日本語
開催日 2012年01月10日 15時00分
終了日 2012年01月10日 16時00分
開催場所京都大学数理解析研究所402号室
セミナー名第53回 GCOE tea time
タイトル ランダムネス入門 
分野 代数
幾何
解析
その他
講演者名宮部 賢志
講演者所属京都大学数理解析研究所
概要本講演ではalgorithmic randomnessの理論の紹介をする。
前半ではrandomnessがどのように研究対象となっていったか、
その歴史を紹介しながら、確率、統計、予測理論、エルゴード理論、
などとの関連について話をする。
後半ではrandomnessの理論における最も基本的な事実の一つである、
Martin-L\"of randomnessのKolmogorov複雑性による特徴付けの証明を
丁寧に説明する。randomnessの理論においてどのように証明が進むのか
見る事で計算可能性の概念が本質的に重要である事を説明する。
備考他分野の話を聞いたり、若手研究者と交流する良い機会ですので ぜひ参加してください。飲み物、おやつも用意する予定ですので、お気軽にお越しください。
リンクhttp://www.kurims.kyoto-u.ac.jp/~kenkyubu/gcoe/2008teatime.html