補充章節 — 素數和模運算 — 邏輯
數學證明 — 集合論與無限過程 — 計數與生成函式 — 離散機率
矩陣 — 更進一步的模運算 — 數學規劃 — 馬爾可夫鏈
簡而言之,馬爾可夫鏈是隨機過程的模型,它基於先前過程的機率。換句話說,模型的下一個狀態取決於模型先前狀態的機率。這些模型必須遵循一個稱為馬爾可夫性質的規則,該性質要求隨機過程(在數學術語中稱為隨機過程!)的未來機率僅取決於其當前狀態。
例如,根據右側的馬爾可夫鏈示例影像,生物體吃某種食物(無論是葡萄、生菜還是乳酪)的機率取決於它們上次吃的食物。如果它們之前吃了生菜,它們下次有 40% 的機會吃葡萄,60% 的機會吃乳酪,並且 0% 的機會之後會繼續吃生菜。