RP

RP היא קבוצה של בעיות שמחשב יכול לנסות לפתור במהירות. "Randomized" פירושו שימוש במקריות. "Polynomial time" פירושו זמן סביר יחסית לגודל הבעיה. האלגוריתם משתמש במקריות. אם התשובה היא "כן", הוא אומר "כן" לפחות בחצי מהפעמים. אם התשובה היא "לא", הוא תמיד אומר "לא". כך הוא יכול לטעות רק כשאומר "לא". מריצי...