Prawdopodobieństwo algorytmiczne
term_id: algorithmic_probability
Category: basic_concepts
Definition
Prawdopodobieństwo algorytmiczne, oparte na złożoności Kolmogorowa i indukcji Solomonoffa, przypisuje wyższe prawdopodobieństwo wynikom generowanym przez krótsze programy. Zakłada ono, że prostsze wyjaśnienia są bardziej prawdopodobne.
Summary
Teoretyczna miara prawdopodobieństwa, że losowy program wygeneruje określony ciąg wyjściowy.
Key Concepts
- Złożoność Kolmogorowa
- Indukcja Solomonoffa
- Brzytwa Ockhama
- Prior uniwersalny
Use Cases
- Podstawy teoretyczne sztucznej inteligencji
- Algorytmy kompresji danych
- Modele wnioskowania indukcyjnego