Algoritmická pravděpodobnost
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritmická pravděpodobnost, která vychází z Kolmogorovy složitosti a Solomonoffovy indukcce, přiřazuje vyšší pravděpodobnost výstupům generovaným kratšími programy. Předpokládá, že jednodušší vysvětlení jsou pravděpodobnější.
Summary
Teoretické míra pravděpodobnosti, že náhodný program vyprodukuje konkrétní výstupní řetězec.
Key Concepts
- Kolmogorova složitost
- Solomonoffova indukcce
- Ockhamova břitva
- Univerzální prior
Use Cases
- Teoretické základy umělé inteligence
- Algoritmy pro kompresi dat
- Modely induktivního usuzování