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