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