با توجه به اهمیت زنجیر مارکوف در نظریۀ اطلاع، تعریف احتمال شرطی این فرایند تصادفی میتواند بر حسب اطلاع متقابل نیز تعریف شود. در این مقاله ارتباط بین مفهوم بسندگی و زنجیر مارکوف از دیدگاه اصول نظریۀ اطلاع، و همچنین ارتباط بین بسندگی احتمالاتی و بسندگی الگوریتمی مشخص میشود.