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

אין שינוי בגודל ,  לפני 15 שנים
אין תקציר עריכה
מ (robot Adding: de:RP (Komplexitätsklasse))
מחלקת הסיבוכיות המשלימה היא [[Co-RP]].
 
RP ו-[[Co-RP]] מוכלות שניהןשתיהן במחלקת הסיבוכיות [[BPP]], שמכילה את כל הבעיות הניתנות להכרעה הסתברותית עם שגיאה דו-צדדית.
 
[[קטגוריה:סיבוכיות]]
994

עריכות