Probabilitate algoritmică
term_id: algorithmic_probability
Category: basic_concepts
Definition
Probabilitatea algoritmică, derivată din complexitatea Kolmogorov și inducția Solomonoff, atribuie o probabilitate mai mare ieșirilor generate de programe mai scurte. Aceasta postulează că explicațiile mai simple sunt mai probabile.
Summary
O măsură teoretică a probabilității ca un program aleatoriu să producă un șir de ieșire specific.
Key Concepts
- Complexitate Kolmogorov
- Inducție Solomonoff
- Razorul lui Occam
- Prior universal
Use Cases
- Fundamente teoretice ale inteligenței artificiale
- Algoritmi de compresie a datelor
- Modele de raționament inductiv