Algoritmisk sannsynlighet
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritmisk sannsynlighet, som har røtter i Kolmogorov-kompleksitet og Solomonoffs induksjon, tilordner høyere sannsynlighet til utganger generert av kortere programmer. Den postulerer at enklere forklaringer er mer sannsynlige.
Summary
Et teoretisk mål på sannsynligheten for at et tilfeldig program vil produsere en spesifikk utgangstreng.
Key Concepts
- Kolmogorov-kompleksitet
- Solomonoffs induksjon
- Okhams barber
- Universell prior
Use Cases
- Teoretiske grunnlag for kunstig intelligens
- Datakomprimeringsalgoritmer
- Modeller for induktiv resonnement
Related Terms
- Kolmogorov-kompleksitet (mål på kompleksiteten til en streng basert på lengden på det korteste programmet som kan generere den)
- Bayesiansk inferens (metode for å oppdatere sannsynligheter basert på ny informasjon)
- Minimum beskrivelseslengde (prinsipp om at den beste modellen er den som gir kortest beskrivelse av data og modell)
- Universell Turing-maskin (teoretisk maskin som kan simulere enhver annen Turing-maskin)