Algoritminen todennäköisyys
term_id: algorithmic_probability
Category: basic_concepts
Definition
Algoritminen todennäköisyys, joka perustuu Kolmogorovin monimutkaisuuteen ja Solomonoff’n induktioon, antaa korkeamman todennäköisyyden niille tuloksille, jotka tuotetaan lyhyemmillä ohjelmilla. Se olettaa, että yksinkertaisemmilla selityksillä on suurempi todennäköisyys.
Summary
Teoreettinen mittari sille, kuinka todennäköistä on, että satunnainen ohjelma tuottaa tietyn tulossarjan.
Key Concepts
- Kolmogorovin monimutkaisuus
- Solomonoff’n induktio
- Ockaman partaveitsi
- Universaali priori
Use Cases
- Tekoälyn teoreettiset perusteet
- Tiedonpakkauksen algoritmit
- Induktiivisen päättelyn mallit