Algorithmische Wahrscheinlichkeit
term_id: algorithmic_probability
Category: basic_concepts
Definition
Die algorithmische Wahrscheinlichkeit, die auf der Kolmogorow-Komplexität und der Solomonoff-Induktion basiert, weist Ausgabestrings, die von kürzeren Programmen generiert werden, eine höhere Wahrscheinlichkeit zu. Sie geht davon aus, dass einfachere Erklärungen wahrscheinlicher sind.
Summary
Ein theoretisches Maß für die Wahrscheinlichkeit, dass ein zufälliges Programm eine bestimmte Ausgabekette erzeugt.
Key Concepts
- Kolmogorow-Komplexität
- Solomonoff-Induktion
- Ockhams Rasiermesser
- Universales Prior
Use Cases
- Theoretische Grundlagen der KI
- Datenkompressionsalgorithmen
- Modelle für induktives Schließen