מידע כללי
סיבוכיות תקשורת עוסקת במדידת התקשורת הנחוצה לחישוב פונקציות ויחסים, אשר הקלטים שלהם מחולקים בין מספר מעבדים. הקורס עוסק בחסמים עליונים ותחתונים במספר מודלים: דטרמינסטיים, אי-דטרמיניסטיים ואקראיים. התוצאות מוכחות תוך שימוש בשיטות קומבינטוריות, הסתברותיות ואלגבריות. מוצגים שימושים לחסמים בתורת הסיבוכיות וב- VLSI.
פקולטה: מדעי המחשב
|תארים מתקדמים
מקצועות קדם
(94412 - הסתברות מ ו- 236313 - תורת הסיבוכיות) או (104034 - מבוא להסתברות ח' ו- 236313 - תורת הסיבוכיות)
ספרי המקצוע
מידע סמסטריאלי
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. קושילביץ איל
מבחנים
מועד א: 12-04-2024 09:00 - 12:00- אמדו 814. 815.
- אולמן 309.
קבוצות רישום
|
|
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. קושילביץ איל
קבוצות רישום
|
|
שעות שבועיות
2 נקודות אקדמיות • 2 שעות הרצאה
ניווט לדף המקצוע
אחראים
פרופ. קושילביץ איל