D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368404101_desc.txt
סילבוס מקוצר
הקורס יעסוק באלגוריתמים לפתרון מקורב של בעיות ובעיקר במצבים בהם לא כל הקלט נתון מראש ויש להחליט על סמך מידע חלקי. נתרכז באלגוריתמים תחרותיים שביצועיהם משווים לאלגוריתמים אופטימליים.
Course description
Online algorithms (algorithms that do not have all the information/input in advance) and some corresponding approximation algorithms.