Probabilité algorithmique
term_id: algorithmic_probability
Category: basic_concepts
Definition
La probabilité algorithmique, ancrée dans la complexité de Kolmogorov et l’induction de Solomonoff, attribue une probabilité plus élevée aux sorties générées par des programmes plus courts. Elle postule que les explications les plus simples sont plus probables.
Summary
Une mesure théorique de la probabilité qu’un programme aléatoire produise une chaîne de sortie spécifique.
Key Concepts
- Complexité de Kolmogorov
- Induction de Solomonoff
- Rasoir d’Occam
- Prior universel
Use Cases
- Fondements théoriques de l’IA
- Algorithmes de compression de données
- Modèles de raisonnement inductif