next up previous
: 素数判定問題(Millerのアルゴリズム) : 確率アルゴリズムについて : ルートの割当方法による(予想される)最大到着時間の違い

たまには失敗するけれど…(Monte Carlo algorithm)

選ばれた乱数によって, 計算が成功したり失敗したりするような 確率アルゴリズムは Monte Carlo アルゴリズムと呼ばれる. 素数判定問題を例にとり説明する.



Koichi Yamazaki 平成12年3月16日