ארזים

מרצה: פרופ' אמיר בנבנשתי שפילקה
מתרגל: מר בן לי וולק, מר דור מינצר

אתר הקורס: במודל

קצת על הקורס

הקורס הוא המשך ישיר של מודלים חישוביים. החלק הראשון של הקורס הוא חזרה והעמקה של הנושאים הנלמדים במודלים: המחלקות P, NP, coNP, דוגמאות לבעיות NP-Complete, והקשרים בין המחלקות השונות. לאחר מכן מרחיבים את הדיון גם לסיבוכיות מקום, ולמחלקות רחבות יותר. בנוסף נלמד הנושא של קודים לתיקון שגיאות.

תרגילים

• תרגילים: יש חובת הגשה. 15% ציון התרגילים לפי n-1 התרגילים הטובים ביותר מתוך n. צריך לעבור את המבחן.
• בנוסף, בקורס יש בוחן אמצע שהוא מגן.

סיכומי שיעורים ותרגולים