Nearly completely decomposable Markov chain
امکان کے نظریہ میں، تقریبا مکمل طور پر سڑنے والا (این سی ڈی) مارکوف سلسلہ ایک مارکوف سلسلہ ہے جہاں ریاستی جگہ کو اس طرح تقسیم کیا جا سکتا ہے کہ پارٹیشن کے اندر حرکت پارٹیشن کے درمیان حرکت سے کہیں زیادہ کثرت سے ہوتی ہے۔ اس خاصیت کے ساتھ مارکوف زنجیروں کی ساکن تقسیم کا حساب لگانے کے لیے خاص طور پر موثر الگورتھم موجود ہیں۔ تعریف اینڈو اور فشر ایک مکمل طور پر سڑنے کے قابل میٹرکس کی وضاحت کرتے ہیں جہاں "قطاروں اور کالموں کی ایک جیسی دوبارہ ترتیب بنیادی اخترن اور صفر پر مربع ذیلی میٹرکس کا ایک مجموعہ چھوڑ دیتی ہے"۔ تقریبا مکمل طور پر سڑنے والا میٹرکس وہ ہوتا ہے جہاں قطاروں اور کالموں کی ایک جیسی ترتیب بنیادی اخترن پر مربع ذیلی میٹرکس کا ایک مجموعہ چھوڑ دیتی ہے اور باقی ہر جگہ چھوٹے نان زیرو ہوتے ہیں۔ مثال منتقلی میٹرکس کے ساتھ ایک مارکوف سلسلہ تقریبا مکمل طور پر سڑنے کے قابل ہے اگر ε چھوٹا ہے (جیسے 0.1)۔ اسٹیشنری ڈسٹری بیوشن الگورتھم این سی ڈی مارکوف زنجیروں کے لیے خصوصی مقصد کے تکراری الگورتھم تیار کیے گئے ہیں حالانکہ کثیر سطحی الگورتھم، ایک عام مقصد کے الگورتھم کو تجرباتی طور پر مسابقتی اور کچھ معاملات میں نمایاں طور پر تیز دکھایا گیا ہے۔ لمپیبلٹی حوالہ جات مارکوف کے عمل بھی دیکھیں۔