Algoritmisk sannolikhet
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritmisk sannolikhet, som har sina rötter i Kolmogorov-komplexitet och Solomonoffs induktion, tilldelar högre sannolikhet till utdata som genereras av kortare program. Den postulerar att enklare förklaringer är mer sannolika.
Summary
Ett teoretiskt mått på sannolikheten att ett slumpmässigt program ska producera en specifik utmatningssträng.
Key Concepts
- Kolmogorov-komplexitet
- Solomonoffs induktion
- Ockhams rakkniv
- Universell prior
Use Cases
- Teoretiska grunder inom AI
- Datakomprimeringsalgoritmer
- Modeller för induktiv resonemangsföring