セミナー

発表言語 日本語
開催日 2010年10月29日 15時30分
終了日 2010年10月29日 17時00分
開催場所京都大学理学部3号館 (数学教室) 110講演室
セミナー名「計算機を用いた数学研究」GCOEセミナー
タイトル モンテカルロ法,乱数,および疑似乱数 -- 乱数 
分野 解析
その他
講演者名杉田 洋氏
講演者所属大阪大学理学研究科
概要Kolmogorov Complexity に基づく Martin-Loef の乱数理論を紹介する.すでに古典的な理論であるが,計算機科学の専門家以外には,確率論研究者の間でもあまり知られていないのは残念である.乱数の概念はモンテカルロ法の理論的困難を理解するのに本質的に重要であり避けて通れない.ここでは,部分帰納的数,Kleene の標準形,枚挙定理,Kolmogorov Complexity とその計算不可能性,Martin-Loef の定理などを紹介する.
リンクhttp://gcoe.math.kyoto-u.ac.jp/whatsnew/10oct29_cmp.html