Algoritmische waarschijnlijkheid
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritmische waarschijnlijkheid, geworteld in de Kolmogorov-complexiteit en Solomonoff-inductie, wijst een hogere waarschijnlijkheid toe aan uitvoeren die worden gegenereerd door kortere programma’s. Het stelt dat eenvoudigere verklaringen waarschijnlijker zijn.
Summary
Een theoretische maat voor de waarschijnlijkheid dat een willekeurig programma een specifieke uitvoerstring produceert.
Key Concepts
- Kolmogorov-complexiteit
- Solomonoff-inductie
- Het scheermes van Occam
- Universele prior
Use Cases
- Theoretische grondslagen van AI
- Gegevenscompressie-algoritmen
- Modellen voor inductief redeneren