هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

احتمال خوارزمي

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
من الحالات المراقبة إلى الفيزياء عبر الاحتمالية الخوارزمية[1]

الاحتمال الخوارزمي[2] في نظرية المعلومات الخوارزمية هو طريقة رياضية لتعيين احتمال سابق لملاحظة معينة. اخترعها راي سولومونوف في الستينيات.[3] يُستخدم في نظرية الاستدلال الاستقرائي وتحليل الخوارزميات. يستخدم سولومونوف في نظريته العامة للاستدلال الاستقرائي الطريقة مع مبرهنة بايز للحصول على احتمالات التنبؤ بمخرجات الخوارزمية المستقبلية.[4]

في الشكليات الرياضية المستخدمة، تكون الملاحظات على شكل سلاسل ثنائية محدودة يُنظر إليها أنها مخرجات لآلة تورنغ ، والسابق العالمي هو توزيع احتمال على مجموعة من السلاسل الثنائية المحدودة المحسوبة من توزيع احتمالي على البرامج (أي، مدخلات إلى آلة تورنغ العالمية). السابق هو عالمي بالمعنى تورنغ الحسابي، أي أنه لا توجد سلسلة لها احتمالية صفر. وهي ليست حسوبة (قابلة للحساب) ولكن يمكن تقريبها. [5]

انظر أيضا

المراجع

  1. ^ Markus Müller. Law without Law: from observer states to physics via algorithmic information theory. Quantum: the open journal for quantum science. 06 June 2020.
  2. ^ Q111421033، ص. 40، QID:Q111421033
  3. ^ Solomonoff, R., "A Preliminary Report on a General Theory of Inductive Inference", Report V-131, Zator Co., Cambridge, Ma. (Nov. 1960 revision of the Feb. 4, 1960 report). نسخة محفوظة 2023-04-03 على موقع واي باك مشين.
  4. ^ Li, M. and Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications, 3rd Edition, Springer Science and Business Media, N.Y., 2008
  5. ^ Hutter, M., Legg, S., and Vitanyi, P., "Algorithmic Probability", Scholarpedia, 2(8):2572, 2007. نسخة محفوظة 2023-10-21 على موقع واي باك مشين.