חזרה

סילבוס

מספר קורס 0368-4491-01
שם הקורס סיבוכיות תקשורת ואינפורמציה
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
מרצה פרופ' רותם אושמןצרו קשר
צור קשר דוא"ל: roshman@tauex.tau.ac.il
שעות קבלה בתאום מראשבניין: צ'ק פוינט , חדר: 335
אופן ההוראה שיעור ותרגיל
שעות סמסטריאליות 3
סמסטר א' תשפ"א
יום ד
שעות 14:00-17:00
בניין
חדר
אין סילבוס

תוכן הקורס ומטרתו

סיבוכיות תקשורת עוסקת בתקשורת בין שני שחקנים (או יותר), שמעוניינים לשתף פעולה ע"מ להשיג מטרה משותפת, למשל, לחשב פונקציה על קלט שכל שחקן יודע רק חלק ממנו. מטרתנו להוכיח חסמים תחתונים על כמות התקשורת הנדרשת לשם כך.

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

הקורס דורש בגרות מתמטית ורקע טוב בהסתברות.



הסילבוס המפורט מפורסם לתלמידי הקורס בלבד
מטלות הקורס

בחינה סופית

ייתכנו מטלות נוספות
רשימת המטלות המלאה, תופיע בסילבוס המפורט של הקורס.



tau logohourglass00:00