ההרצאה עוסקת בDiscrete Fourier transform ושימושיו, בדוגמאות כמו

• מכפלת פולינומים
• קונבולוציה
• מכפלת מספרים גדולים
• התאמת מחרוזות

ההרצאה עוסקת בסכמת ה Local Search וישומיה בדוגמאות כגון:

• חתך מקסימלי בגרף
• עיבוד תמונה

ההרצאה עוסקת בסכמת ה clustering וישומיה בדוגמאות כגון:

• מציאת k-means
• מציאת k-median
• מציאת k-center

סיכום clustering

ההרצאה עוסקת בMultiplicative Weight Updates ושימושיו, בדוגמאות כמו

• החלטות בהינתן עצות מומחים
• חישוב classifier לינארי
• קירוב של משחקי סכום 0
• זרימה מקסימלית רב מוצרית

ההרצאה הראשונה מבין 2 שעוסקים באיך לפתור את SAT ועל הוכחה לכך ש P=NP ושימושיו, בדוגמאות כמו

• אלגוריתם CDCL לפתרון SAT
• פתרון SAT בעזרת resolutions

ההרצאה השנייה על SAT שעסקה בעיקר בגישות רנדומליות

סיכום SAT2