אלגוריתמים בפעולה

תשע״ו

• סיכום FFT ←

  ההרצאה עוסקת בDiscrete Fourier transform ושימושיו, בדוגמאות כמו
  
  מכפלת פולינומים
  קונבולוציה
  מכפלת מספרים גדולים
  התאמת מחרוזות

• סיכום Local Search ←

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

• סיכום Clustering ←

  ההרצאה עוסקת בסכמת ה clustering וישומיה בדוגמאות כגון:
  
  מציאת k-means
  מציאת k-median
  מציאת k-center

• סיכום Weights ←

  ההרצאה עוסקת בMultiplicative Weight Updates ושימושיו, בדוגמאות כמו
  
  החלטות בהינתן עצות מומחים
  חישוב classifier לינארי
  קירוב של משחקי סכום 0
  זרימה מקסימלית רב מוצרית

• סיכום SAT1 ←

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

• סיכום SAT2 ←

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