確率論セミナー


2018/1/20(Sat)

15:30--17:00 数学教室 大セミナー室 (E404)

杉田 洋

大阪大学 理学研究科

確率論と計算機科学---乱数と疑似乱数を中心として

計算機科学は確率論の問題の宝庫である.その多くは初等的だがPvsNP問題のように深遠な問題もある.この講演では,コンピュータによるランダムサンプリングのために必要な疑似乱数生成の問題とその解決を中心に据えて,確率論が計算機科学から得てきたものについて話す.