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