ISBN:0201896842下記資料は直接参照してはいません。上記の参考文献の中で参考文献として挙げられているオリジナルの論文です。method)と呼ぶそうです。有名なモンテカルロ法の適用として円周率の計算があります。正方形[-1,1]×[-1,1]内の座標(x,y)をランダムに生成し、それが単位円に含まれるかどうかをチェックします。π/4に近づくと期待できます。このことを利用して、πを求めようというものです。f(x)理論上f(x)は、合同関係を保つZ/nZからZ/nZへの写像で乱数的な振る舞いを期待できるものであれば何でも良いです。x3+1でも問題ありません。計算コストのことなどを考えるとやはりx2+cあたりが適当なのでしょう。上に戻る変更履歴2002.09.05全体的に再構成した。2002.09.04公開。