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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 101

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ISS-22-1_001

تاریخ نمایه سازی: 21 شهریور 1401

چکیده مقاله:

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

نویسندگان

مهدی شمس

University of Kashan

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ‎Basharin‎, ‎G‎. ‎P.‎, ‎Langville‎, ‎A‎. ‎N‎. ‎and Naumov‎, ‎V‎. ‎A‎. ...
  • ‎Chaitin‎, ‎G‎. ‎J‎. ‎(۱۹۶۹)‎. ‎On the length of programs for ...
  • ‎Cover‎, ‎T‎. ‎M‎. ‎and Thomas‎, ‎J‎. ‎A‎. ‎(۲۰۰۶)‎. ‎Elements of ...
  • ‎Fushing‎, ‎H.‎, ‎Wang‎, ‎H.‎, ‎Vander Waal‎, ‎K.‎, ‎McCowan‎, ‎B‎. ‎and ...
  • ‎Fushing‎, ‎H.‎, ‎Kevin‎, ‎F‎. ‎and Cho-Jui‎, ‎H‎. ‎(۲۰۱۶)‎. ‎Machine learning ...
  • ‎Gacs‎, ‎P.‎, ‎Tromp‎, ‎J‎. ‎and Vitanyi‎, ‎P‎. ‎M‎. ‎B‎. ‎(۲۰۰۱)‎. ...
  • ‎Ghurye‎, ‎S‎. ‎G‎. ‎(۱۹۶۸)‎. ‎Information and sufficient sub-fields‎. Annals of ...
  • ‎Gray‎, ‎R‎. ‎M‎. ‎(۲۰۰۹)‎. Entropy and information theory. Springer‎ ...
  • ‎Kolmogorov‎, ‎A‎. ‎N‎. ‎(۱۹۶۵)‎. ‎Three approaches to the quantitative definition ...
  • ‎Kullback‎, ‎S‎. ‎and Leibler‎, ‎R‎. ‎A‎. ‎(۱۹۵۱)‎. ‎On information and ...
  • ‎Lehmann‎, ‎E‎. ‎L‎. ‎and Romano‎, ‎J‎. ‎P‎. ‎(۲۰۰۵)‎. ‎Testing Statistical ...
  • ‎Li‎, ‎M‎. ‎and Vitanyi‎, ‎P‎. ‎M‎. ‎B‎. ‎(۱۹۹۷)‎. ‎An introduction ...
  • ‎Longest‎, ‎K‎. ‎C‎. ‎and Vaisey‎, ‎S‎. ‎(۲۰۰۸)‎. ‎fuzzy‎: ‎A program ...
  • ‎Markov‎, ‎A‎. ‎A‎. ‎(۱۹۰۷)‎. ‎Issledovanie zamechatel’nogo sluchaya zavisimyh ispytanij‎. Izvestiya ...
  • ‎Markoff‎, ‎A‎. ‎(۱۹۱۰)‎. ‎Recherches sur un cas remarquable d'épreuves dépendantes‎. ...
  • ‎Pop-Stojanovic‎, ‎Z‎. ‎R‎. ‎(۲۰۰۶)‎. ‎A classroom note‎: ‎entropy‎, ‎information‎, ‎and ...
  • ‎Ramu‎, ‎P.‎, ‎Qu‎, ‎X.‎, ‎Youn‎, ‎B.‎, ‎Haftka R‎. ‎T.‎, ‎and ...
  • ‎Shannon‎, ‎C‎. ‎E‎. ‎(۱۹۴۸)‎. ‎The mathematical theory of communication‎. ‎The ...
  • ‎‎Solomonoff‎. ‎R‎. ‎J‎. ‎(۱۹۶۴)‎. ‎A formal theory of inductive inference‎, ...
  • ‎Tishby‎, ‎N.‎, ‎Pereira‎, ‎F‎. ‎C‎. ‎and Bialek‎, ‎W‎. ‎(۱۹۹۹)‎. ‎The ...
  • ‎Vereshchagin‎, ‎N‎. ‎K‎. ‎(۲۰۰۹)‎. ‎Algorithmic minimal sufficient statistic Revisited‎. ‎In ...
  • ‎Vereshchagin‎, ‎N‎. ‎(۲۰۱۶)‎. ‎Algorithmic minimal sufficient statistics‎: ‎a new approach‎. ...
  • ‎Von Hilgers‎, ‎P‎. ‎and Langville‎, ‎A‎. ‎N‎. ‎(۲۰۰۶)‎. The Five ...
  • ‎Wallace‎, ‎C‎. ‎and Freeman‎, ‎P‎. ‎(۱۹۸۷)‎. ‎Estimation and inference by ...
  • نمایش کامل مراجع