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