TFNP – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מיותר |
אין תקציר עריכה |
||
שורה 4:
המחלקות [[PPA (סיבוכיות)|PPA]], [[PPP (מחלקת סיבוכיות)|PPP]] ,PLS, [[FP]] ו-[[PPAD]] הן תת-מחלקות של TFNP הנבדלות ביניהן בשיטת ה[[הוכחה]] בה משתמשים כדי להוכיח קיום של פתרון. כך, למשל, PPP ("Polynomial Pigeonhole Principle") מוגדרת על ידי הבעיות בהן קיום פתרון מובטח על ידי [[עקרון שובך היונים]].
העזרה לא יכולה לבוא משום גורם ללא עזרתך פניתי לכול הגורמים ברווחה כולל אתי כהן .אשמח אם אתה תעזור לי באופן אישי .יום שקט שיהייה לנו
== לקריאה נוספת ==
|