Probabilitas algoritmik
term_id: algorithmic_probability
Category: basic_concepts
Definition
Probabilitas algoritmik, yang berakar pada kompleksitas Kolmogorov dan induksi Solomonoff, menetapkan probabilitas lebih tinggi untuk keluaran yang dihasilkan oleh program yang lebih pendek. Hal ini berasumsi bahwa penjelasan yang lebih sederhana lebih mungkin benar.
Summary
Ukuran teoretis mengenai kemungkinan bahwa sebuah program acak akan menghasilkan string keluaran tertentu.
Key Concepts
- Kompleksitas Kolmogorov
- Induksi Solomonoff
- Cukur Occam
- Prior universal
Use Cases
- Fondasi teoretis AI
- Algoritma kompresi data
- Model penalaran induktif