P/Poly – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ קישורים פנימיים |
אין תקציר עריכה |
||
שורה 1:
ב[[מדעי המחשב]], '''P/Poly''' היא [[מחלקת סיבוכיות]] חשובה בעיות אלגוריתמיות, שכוללת את הבעיות שניתן לפתור באמצעות [[מחרוזות עצה]] פולינומיות באורך הקלט.
המחלקה P/Poly כוללת בתוכה בעיות שאינן [[כריעות]].
|