RP (複雜度) - 维基百科，自由的百科全书

RP(複雜度) 維基百科，自由的百科全書 此條目沒有列出任何。

(2008年7月1日)維基百科所有的內容都應該。

請協助補充以。

的內容可能會因為異議提出而移除。

在內，RP（"隨機多項式時間"）是一個有關的，並且存在以下特性： RP演算法（單次操作） 產生的答案 正確解答 是 否 是 ≥1/2 ≤1/2 否 0 1 RP演算法（n次操作） 產生的答案 正確解答 是 否 是 ≥1−2