RP – הבדלי גרסאות

נוספו 68 בתים ,  לפני 16 שנים
אין תקציר עריכה
ראשי תיבות של: '''R'''andomized, '''P'''olynomial Time.
 
RP היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי באופן הבא:
 
19

עריכות