אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

APX וסכמת קירוב פולינומית

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין APX וסכמת קירוב פולינומית

APX vs. סכמת קירוב פולינומית

APX (קיצור המילה האנגלית Approximable, ניתן לקירוב) היא מחלקת סיבוכיות של בעיות אופטימיזציה להן ניתן למצוא פתרון מקורב על ידי אלגוריתם קירוב בסיבוכיות פולינומית. סכמת קירוב פולינומית (PTAS) היא מחלקת סיבוכיות של בעיות אופטימיזציה להן ניתן למצוא פתרון מקורב ככל שנרצה על ידי אלגוריתם קירוב בסיבוכיות פולינומית לגודל הקלט בהתייחס ל-\varepsilon כקבוע.

דמיון בין APX וסכמת קירוב פולינומית

APX וסכמת קירוב פולינומית יש להם 3 דברים במשותף (ביוניונפדיה): P=NP, מחלקת סיבוכיות, אלגוריתם קירוב.

P=NP

#הפניה בעיית P.

APX וP=NP · P=NP וסכמת קירוב פולינומית · ראה עוד »

מחלקת סיבוכיות

במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.

APX ומחלקת סיבוכיות · מחלקת סיבוכיות וסכמת קירוב פולינומית · ראה עוד »

אלגוריתם קירוב

אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.

APX ואלגוריתם קירוב · אלגוריתם קירוב וסכמת קירוב פולינומית · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין APX וסכמת קירוב פולינומית

יש APX 10 יחסים. יש APX 5. כפי שיש להם במשותף 3, מדד הדמיון הוא = 3 / (10 + 5).

אזכור

מאמר זה מציג את מערכת היחסים בין APX וסכמת קירוב פולינומית. כדי לגשת לכל מאמר שממנו הופק המידע, בקר בכתובת: