Algoritmisk sandsynlighed
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritmisk sandsynlighed, der har rod i Kolmogorov-kompleksitet og Solomonoffs induktion, tildeler højere sandsynlighed til output, der genereres af kortere programmer. Det antager, at simplere forklaringer er mere sandsynlige.
Summary
Et teoretisk mål for sandsynligheden for, at et tilfældigt program vil producere en bestemt outputstreng.
Key Concepts
- Kolmogorov-kompleksitet
- Solomonoffs induktion
- Ockhams barberakniv
- Universel prior
Use Cases
- Teoretiske grundlag for AI
- Datakomprimeringsalgoritmer
- Modeller for induktiv ræsonnement