תוכן הקורס ומטרתו
מטרת הקורס לחקור דרנדומיזציה של מחלקות הסתברותיות מוגבלות זכרון. אנו נלמד את היוצר של ניסן, INW, אלגוריתם הקשירות לגרפים לא מכוונים של רינגולד, העלאה בריבוע דלילה, איטרצית ריצרדסון, משפט סקס-זו ועוד. מטרת הקורס היא לשמש הקדמה לעולם תוסס של מחקר עכשוי, ובפרט נציג גם תוצאות וטכניקות מהשנים האחרונות. הציון מבוסס ברובו על פרויקט סיום, שכולל קריאת מאמר מחקר והצגתו.
לסילבוס המפורט