隨機群論算法(random group-theoretic algo-rithm)亦稱機率算法，含有若干隨機操作的群論算法一個算法。
通常由很多個步驟構成，其中每個步驟都明確規定了所要完成的操作.因此對於相同的輸人，每次執行同一算法所得的結果總是相同的.但有另外一類群論算法，其中某些步驟允許從事先確定的有限多個操作中隨機地選取一個加以執行，這類算法稱為隨機群論算法.通常隨機算法的運行效率很高，但其輸出只是所求問題的一個可能的解.例如:給定有限群G中一組元素g;，g。，…，g。，對於由它們生成的子群H=}gi,}z,...}g,n)可以用一個隨機算法判斷H是否等於G.算法隨機地從G中選取一個元素二，檢驗二是否屬於H.若x告H，則顯然HAG;若二〔H，則HAG的可能性不超過1/2.這樣反覆獨立地從G中隨機選取t個元素，若它們全屬於H，則判定H=G.這時出錯的可能性不超過2-t.因此，當t足夠大時，出錯的可能性就很小了.隨機算法在其他數學分支中也有廣泛的套用.
