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

على سبيل التعريف، الاحتمال الخوارزمي في نظرية المعلومات الخوارزمية هو طريقة رياضية لتعيين احتمال سابق لملاحظة معينة. اخترعها راي سولومونوف في الستينيات. يُستعمل في نظرية الاستدلال الاستقرائي وتحليل الخوارزميات. يستعمل سولومونوف في نظريته العامة للاستدلال الاستقرائي الطريقة مع مبرهنة بايز للحصول على احتمالات التنبؤ بمخرجات الخوارزمية المستقبلية.
وفي السياق ذاته، في الشكليات الرياضية المستعملة، تكون الملاحظات على شكل سلاسل ثنائية محدودة يُنظر إليها أنها مخرجات لآلة تورنغ ، والسابق العالمي هو توزيع احتمال على مجموعة من السلاسل الثنائية المحدودة المحسوبة من توزيع احتمالي على البرامج (أي، مدخلات إلى آلة تورنغ العالمية). السابق هو عالمي بالمعنى تورنغ الحسابي، أي أنه لا توجد سلسلة لها احتمالية صفر. وهي ليست حسوبة (قابلة للحساب) ولكن يمكن تقريبها.
- انظر كذلك
- نظرية سولومونوف في الاستدلال الاستقرائي
- استدلال بايز
- الاستدلال الاستقرائي
- تعقيد كولموغوروف
- آلة تورنغ العالمية
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟