מידע על סיבוכיות תקשורת
שם מקצוע
סיבוכיות תקשורת
מספר מקצוע
236518
אתר הקורס
קטלוג
סילבוס
סיבוכיות תקשורת עוסקת במדידת התקשורת הנחוצה לחישוב פונקציות ויחסים, אשר הקלטים שלהם מחולקים בין מספר מעבדים. הקורס עוסק בחסמים עליונים ותחתונים במספר מודלים: דטרמינסטיים, אי-דטרמיניסטיים ואקראיים. התוצאות מוכחות תוך שימוש בשיטות קומבינטוריות, הסתברותיות ואלגבריות. מוצגים שימושים לחסמים בתורת הסיבוכיות וב- VLSI.
מקצועות קדם
לא ניתן לברר מידע סמסטריאלי לסמסטר 201202
מידע סמסטריאלי אביב 2012/13(תשע"ג)
עבור לסמסטר
המקצוע לא נלמד בסמסטר זה