Category:ランダム・アルゴリズム
モンテカルロ法
Monte Carlo methodラスベガス法
Las Vegas algorithm乱択アルゴリズム
Randomized algorithmソロベイ–シュトラッセン素数判定法
Solovay–Strassen primality testアルゴリズム情報理論
Algorithmic information theory確率的チューリング機械
Probabilistic Turing machineベイスンホッピング法
Basin-hoppingNested sampling algorithm
Nested sampling algorithmPCP (計算複雑性理論)
Probabilistically checkable proofArthur–Merlinプロトコル
Arthur–Merlin protocolバウム=ウェルチアルゴリズム
Baum–Welch algorithmフィッシャー–イェーツのシャッフル
Fisher–Yates shuffle