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

הוסרו 6 בתים ,  לפני 14 שנים
מ
בוט החלפות: פולינומי;
מ (בוט: תיקון קצרמר)
מ (בוט החלפות: פולינומי;)
ב[[מדעי המחשב]], '''RP''' (ראשי התיבות של Randomized Polynomial time) היא המחלקה של כל הבעיות הניתנות להכרעה הסתברותית ב[[זמן פולינומיאליפולינומי]] באופן הבא:
# אם הקלט בשפה, האלגוריתם מקבל ללא טעות.
# אם הקלט אינו בשפה, האלגוריתם דוחה בהסתברות של לפחות 2/3.
271,876

עריכות