דמיון בין APX וסכמת קירוב פולינומית
APX וסכמת קירוב פולינומית יש להם 3 דברים במשותף (ביוניונפדיה): P=NP, מחלקת סיבוכיות, אלגוריתם קירוב.
P=NP
#הפניה בעיית P.
APX וP=NP · P=NP וסכמת קירוב פולינומית ·
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
APX ומחלקת סיבוכיות · מחלקת סיבוכיות וסכמת קירוב פולינומית ·
אלגוריתם קירוב
אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.
APX ואלגוריתם קירוב · אלגוריתם קירוב וסכמת קירוב פולינומית ·
הרשימה לעיל עונה על השאלות הבאות
- במה נראה APX וסכמת קירוב פולינומית
- מה יש להם במשותף APX וסכמת קירוב פולינומית
- דמיון בין APX וסכמת קירוב פולינומית
השוואה בין APX וסכמת קירוב פולינומית
יש APX 10 יחסים. יש APX 5. כפי שיש להם במשותף 3, מדד הדמיון הוא = 3 / (10 + 5).
אזכור
מאמר זה מציג את מערכת היחסים בין APX וסכמת קירוב פולינומית. כדי לגשת לכל מאמר שממנו הופק המידע, בקר בכתובת: