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