ダン　ユウヤ   DAN Yuya   檀　裕也    所属   松山大学  情報学部 情報学科    職種   教授
言語種別	日本語
発行・発表の年月	2022/03
形態種別	学会報告
標題	Ergodic PRNG - エルゴード性を用いた周期なし擬似乱数生成器 -
執筆形態	共著
掲載誌名	一般セッション：アルゴリズム (2) ［7K-01］
掲載区分	国内
出版社・発行元	情報処理学会 第84回全国大会（愛媛大学ハイブリッド開催）
巻・号・頁	1(7K-01),251-252頁
総ページ数	2
著者・共著者	池田樹生，檀　裕也
概要	数学的擬似乱数生成器には周期が存在し、その周期の長さが擬似乱数生成器のひとつの性能の指標とされる。モンテカルロ法の精度は用いる擬似乱数の周期に依存するが、周期のない乱数を得るには物理乱数を使用するのが一般的である。一方、物理乱数はその性質上専用の機器を用意するか、OSやCPUアーキテクチャに依存する機能を使用する必要があり、導入の敷居が高い。エルゴード性を用いた幾何学的シミュレーションによる擬似乱数生成器は、数学的擬似乱数でありながら周期のない乱数を生成することが可能である。