הסתברות אלגוריתמית
term_id: algorithmic_probability
Category: basic_concepts
Definition
הסתברות אלגוריתמית, השורשתה במורכבות קולמוגורוב ובאינדוקציה של סולומוןוף, מקצה הסתברות גבוהה יותר לפלט שנוצר על ידי תוכניות קצרות יותר. היא טוענת שהסברים פשוטים יותר הם סבירים יותר.
Summary
מדד תיאורטי של הסיכוי שתוכנית אקראית תייצר מחרוזת פלט ספציפית.
Key Concepts
- מורכבות קולמוגורוב
- אינדוקציה של סולומוןוף
- סכין הנייר של אוקאם
- התפלגות מוקדמת אוניברסלית
Use Cases
- יסודות תיאורטיים של בינה מלאכותית
- אלגוריתמים לדחיסת נתונים
- מודלי היסק אינדוקטיבי