מידע על אלגוריתמי קירוב
שם מקצוע
אלגוריתמי קירוב
מספר מקצוע
236521
אתר הקורס
נקודות
2
שעות שבועיות
הרצאה
2
תרגיל
0
מעבדה
0
סמינר/פרויקט
0
קטלוג
סילבוס
אחת הדרכים להתמודד עם בעיות NP קשות היא בעזרת חישוב פתרון מקורב. השאלה הטיפוסית הנשאלת בהקשר זה היא מהו הקרוב הטוב ביותר שניתן להשיג כאשר זמן הריצה פולינומי. בקורס יוגדרו מושגי יסוד הקשורים לאלגוריתמי קרוב כגון: סכימות קרוב וסכימות קרוב פולינומיות מלאות ( FPAS ). נדון בקשת רחבה של טכניקות לקרוב בעיות באופטימיזציה קומבינטורית.
מקצועות קדם
מידע סמסטריאלי חורף 2020/21(תשפ"א)
עבור לסמסטר
אחראים
פרופ. הדס שכנאי
הערות
מועדי בחינות
מועד הבחינה
לא קיים
קבוצות רישום
סוג | יום | שעה | בניין | חדר |
הרצאה | ב | 12:3 - 14:3 | טאוב | 5 |