סיבוכיות תקשורת

236518

קישור לאתר הקורס

2

2

0

0

0

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

( 236313 ו- 104034 ) או ( 236313 ו- 094412 )

אביב 2020/21(תשפ"א) קיץ 2019/20(תש"ף)

פרופ. איל קושילביץ

לא קיים