מידע על אלגוריתמי קירוב
שם מקצוע
אלגוריתמי קירוב
מספר מקצוע
236521
אתר הקורס
קטלוג
סילבוס
אחת הדרכים להתמודד עם בעיות NP קשות היא בעזרת חישוב פתרון מקורב. השאלה הטיפוסית הנשאלת בהקשר זה היא מהו הקרוב הטוב ביותר שניתן להשיג כאשר זמן הריצה פולינומי. בקורס יוגדרו מושגי יסוד הקשורים לאלגוריתמי קרוב כגון: סכימות קרוב וסכימות קרוב פולינומיות מלאות ( FPAS ). נדון בקשת רחבה של טכניקות לקרוב בעיות באופטימיזציה קומבינטורית.
מקצועות קדם
מידע סמסטריאלי קיץ 2019/20(תש"ף)
עבור לסמסטר
המקצוע לא נלמד בסמסטר זה