RP – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
APH~hewiki (שיחה | תרומות) סיבוכיות היא קטגוריה מתאימה יותר מחישוביות |
APH~hewiki (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1:
ראשי תיבות של: '''R'''andomized
RP היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי באופן הבא:
שורה 10:
מחלקת הסיבוכיות המשלימה היא [[Co-RP]].
RP ו-[[Co-RP]] מוכלות שניהן במחלקת הסיבוכיות [[BPP]], שמכילה את כל הבעיות הניתנות להכרעה הסתברותית
[[en:RP]]
[[קטגוריה:מדעי המחשב]]
[[קטגוריה:סיבוכיות]]
| |||