Probabilidade Algorítmica
term_id: algorithmic_probability
Category: basic_concepts
Definition
A probabilidade algorítmica, enraizada na complexidade de Kolmogorov e na indução de Solomonoff, atribui maior probabilidade a saídas geradas por programas mais curtos. Postula que explicações mais simples são mais prováveis
Summary
Uma medida teórica da probabilidade de que um programa aleatório produza uma string de saída específica.
Key Concepts
- Complexidade de Kolmogorov
- Indução de Solomonoff
- Navalha de Occam
- Prior Universal
Use Cases
- Fundamentos teóricos da IA
- Algoritmos de compressão de dados
- Modelos de raciocínio indutivo