| 発表言語 |
日本語
|
| 開催日 |
2010年10月30日 13時30分
|
| 終了日 |
2010年10月30日 15時00分
|
| 開催場所 | 京都大学理学部3号館 (数学教室) 110講演室 |
| セミナー名 | 「計算機を用いた数学研究」GCOEセミナー |
| タイトル |
モンテカルロ法，乱数，および疑似乱数 -- 疑似乱数 |
| 分野 |
解析
その他
|
| 講演者名 | 杉田 洋氏 |
| 講演者所属 | 大阪大学理学研究科 |
| 概要 | 短い {0,1} -列（種）を長い {0,1} -列（疑似乱数）に引き延ばす写像を疑似乱数生成器という．暗号理論で発案された疑似乱数生成器の安全性の概念を紹介する．これは，モンテカルロ法の場合にも非常に有用である．安全な疑似乱数生成器の存在問題はPvsNP問題と絡む難問であり未解決である．後半では，解析的に接近可能な「Weyl変換による疑似乱数生成器」を紹介する． |
| リンク | http://gcoe.math.kyoto-u.ac.jp/whatsnew/10oct29_cmp.html |
|