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