بسندگي احتمالاتي و بسندگي الگوريتمي از ديدگاه نظريۀ اطلاع

Probabilistic Sufficiency and Algorithmic Sufficiency from the point of view of Information Theory

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

Given the importance of Markov chains in information theory, the definition of conditional probability for these random processes can also be defined in terms of mutual information. In this paper, the relationship between the concept of sufficiency and Markov chains from the perspective of information theory and the relationship between probabilistic sufficiency and algorithmic sufficiency is determined.