ויקיפדיה

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

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
YurikBot (שיחה | תרומות)
85,149 עריכות
אופק (שיחה | תרומות)
995 עריכות
אין תקציר עריכה
שורה 7:
מחלקת הסיבוכיות המשלימה היא [[Co-RP]].
 
RP ו-[[Co-RP]] מוכלות שניהןשתיהן במחלקת הסיבוכיות [[BPP]], שמכילה את כל הבעיות הניתנות להכרעה הסתברותית עם שגיאה דו-צדדית.
 
[[קטגוריה:סיבוכיות]]
אוחזר מתוך "https://he.wikipedia.org/wiki/RP"