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