16–2015–ב
פרופ' אריאל ידין
נושאי לימוד
בתהליכים הסתברותיים מעצם הגדרתם לא ניתן לחזות את הצעד הבא של התהליך. בכל זאת, ניתן באופן מדויק לחזות את ההתנהגות ארוכת הטווח של תהליכים מסוג מסוים. בקורס הזה נחקור תהליכים מסוג מסוים, הנקראים תהליכי מרקוב, בהם הצעד הבא של התהליך תלוי רק המיקום הנוכחי שלו. התהליכים הללו קשורים באופן עמוק לרשתות חשמליות, ולמושגים מתורת האינפורמציה כגון אנטרופיה. אנחנו נחקור את התהליכים הללו בשימוש בכלים אנליטיים, ונגדיר מושגים ונוכיח משפטים שהם אנלוגיים למשפטים באנליזה קלסית, רק למקרה הבדיד. מדובר במושגים וגישות הנמצאים בחזית המחקר העכשווי.