הבדלים בין גרסאות בדף "TFNP"

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