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