סיבוכיות - סתיו 2013
מרצה: פרופ' שמואל ספראמתרגל: גיל תמיר
אתר הקורס: http://courses.cs.tau.ac.il/cc/14a
קצת על הקורס
הקורס הוא המשך ישיר של מודלים חישוביים. החלק הראשון של הקורס הוא חזרה והעמקה של הנושאים הנלמדים במודלים: המחלקות P, NP, coNP, דוגמאות לבעיות NP-Complete, והקשרים בין המחלקות השונות. לאחר מכן מרחיבים את הדיון גם לסיבוכיות מקום, ולמחלקות רחבות יותר. בנוסף נלמד הנושא של קודים לתיקון שגיאות.את המצגות מהשיעורים והתרגולים ניתן למצוא באתר הקורס.
תרגילים
- יש חובת הגשה של כל התרגילים מלבד אחד מבין אלו שאחרי בוחן האמצע.
- בנוסף, בקורס יש בוחן אמצע.
