زنجیر مارکوف

{Markov chain} [آمار] فرایندی تصادفی که با معلوم بودن حالت کنونی آن، آیندۀ آن از گذشته اش مستقل است

زنجیر مارْکوف (Markov chain)
در آمار و احتمال، دنباله ای از حالت ها یا متغیرهای تصادفیگسستۀ xn,..., xi....,x۲,x۱؛ به طوری که احتمال xi فقط به حالتxi -۱ که دقیقاً قبل از xi است، بستگی داشته باشد و به حالت های قبل ازxi -۱ بستگی نداشته باشد. اگر احتمال مستقل از n باشد، زنجیر همگن است.

فرایندی تصادفی که با معلوم بودن حالت کنونی آن، آیندۀ آن از گذشته‌اش مستقل است.

💡 مدل‌های ریاضی مبتنی بر معادلات ریاضی و پیشامدهای تصادفی هستند. متعارف‌ترین روش برای ساخت آهنگ‌ها از طریق ریاضی، فرایندهای تصادفی است. در مدل‌های تصادفی یک قطعه موسیقی به عنوان نتیجه متدهای غیرقطعی ساخته می‌شود. فرایند آهنگسازی تا اندازه‌ای با استفاده از توزین احتمال رویدادهای تصادفی توسط آهنگساز، کنترل می‌شود. مثال‌های برجسته‌ای از الگوریتم‌های تصادفی، زنجیر مارکوف و کاربردهای مختلف توزیع نرمال می‌باشند. الگوریتم‌های تصادفی اغلب باهمدیگر به همراه دیگر الگوریتم‌ها در فرایندهای تصمیم‌گیری استفاده می‌شوند.