زنجیر مارکوف

زنجیر مارْکوف (Markov chain)
در آمار و احتمال، دنباله‌ای از حالت‌‌ها یا متغیرهای تصادفی گسستۀ  x_n, ..., x_i....,x_۲,x_۱ ؛ به‌طوری که احتمال x_i فقط به حالت x_{i -۱} که دقیقاً قبل از x_i  است، بستگی داشته باشد و به حالت‌های قبل از x_{i -۱} بستگی نداشته باشد. اگر احتمال مستقل از n باشد، زنجیر همگن است.

 

---