Definition
La probabilidad algorítmica, arraigada en la complejidad de Kolmogorov y la inducción de Solomonoff, asigna una mayor probabilidad a las salidas generadas por programas más cortos. Postula que las explicaciones más simples son más probables.
Summary
Una medida teórica de la probabilidad de que un programa aleatorio produzca una cadena de salida específica.
Key Concepts
- Complejidad de Kolmogorov
- Inducción de Solomonoff
- Navaja de Occam
- Prior universal
Use Cases
- Fundamentos teóricos de la IA
- Algoritmos de compresión de datos
- Modelos de razonamiento inductivo