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