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