סיבוכיותשיעור 2 – עודד רגב סיבוכיות / עידן P, NP – דוגמאות, הגדרה חלופית, רדוקציות זמן פולינומיות, בעיות NP שלמות
סיבוכיותשיעור 1 – עודד רגב סיבוכיות / עידן הקדמה, מודל החישוב, מכונה אונברסלית, בעיות לא חשיבות, סבוכיות זמן, P, NP.