משקל:                     2

הגדרת למידה ומודל PAC (Probably Approximately Correct). אלגוריתמי למידה לפונקציות בוליאניות פשוטות: מונומים ורשימות הכרעה. עקרון Occam's Razor ויישומו לניתוח אלגוריתמי למידה. מושגים קשים ללמידה. מימד VC (Vapnik Chervonenkis) ולימוד מושגים גיאומטריים. לימוד בנוכחות רעש. לימוד "אגנוסטי". לימוד "חלש" ו‑Boosting. היוריסטיקות ללימוד עצי הכרעה. אלגוריתם ה Perceptron ו- Winnow. בחינת היפוטזות. לימוד בעזרת שאילתות – לימוד אוטומטים סופיים. לימוד מושגים הסתברותיים. K-Nearest-Neighbors. Clustering.