מידע כללי
אחת הדרכים להתמודד עם בעיות NP קשות היא בעזרת חישוב פתרון מקורב. השאלה הטיפוסית הנשאלת בהקשר זה היא מהו הקרוב הטוב ביותר שניתן להשיג כאשר זמן הריצה פולינומי. בקורס יוגדרו מושגי יסוד הקשורים לאלגוריתמי קרוב כגון: סכימות קרוב וסכימות קרוב פולינומיות מלאות ( FPAS ). נדון בקשת רחבה של טכניקות לקרוב בעיות באופטימיזציה קומבינטורית.
פקולטה: מדעי המחשב
|תואר ראשון
|תארים מתקדמים
מקצועות קדם
(234247 - אלגוריתמים 1 ו- 236343 - תורת החישוביות)
ספרי המקצוע
- Algorithm design / Jon Kleinberg, Eva Tardos. - Kleinberg, Jon
- Approximation algorithms / Vijay V. Vazirani. - Vazirani, Vijay V.
- Approximation algorithms / Vijay V. Vazirani. - Vazirani, Vijay V.,
- Graph theory / Reinhard Diestel. - Diestel, Reinhard
- Graph Theory [electronic resource] / by Reinhard Diestel. - Diestel, Reinhard.
- The design of approximation algorithms / David P. Williamson, David B. Shmoys. - Williamson, David P.
מידע סמסטריאלי
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. שכנאי הדס
הערות
-
לא תתקיים בחינה סופית.
קבוצות רישום
|
|
|
|
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. שכנאי הדס
הערות
-
לא תתקיים בחינה סופית.
קבוצות רישום
|
|
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. שכנאי הדס
קבוצות רישום
|
|