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