2014-09-01から1ヶ月間の記事一覧

LCGにおけるseedの検索を離散幾何に帰着させる

LCG(線形合同法)でseedを検索することを離散幾何の問題に帰着させるということを考えてみました。まず線形合同法の漸化式で使われる関数を(Ax + B) mod Mとしておきます。 seedを1増やしたとき、その一つ先のseedというのはA増えるか、A-M増えるかのどちらか…

筆者: oupo (連絡先: oupo.nejiki@gmail.com)