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