מידע כללי
אחת הדרכים להתמודד עם בעיות 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.