Probabilità algoritmica
term_id: algorithmic_probability
Category: basic_concepts
Definition
La probabilità algoritmica, radicata nella complessità di Kolmogorov e nell’induzione di Solomonoff, assegna una probabilità maggiore agli output generati da programmi più brevi. Postula che spiegazioni più semplici siano più probabili.
Summary
Una misura teorica della probabilità che un programma casuale produca una specifica stringa di output.
Key Concepts
- Complessità di Kolmogorov
- Induzione di Solomonoff
- Rasoio di Occam
- Prior universale
Use Cases
- Fondamenti teorici dell’intelligenza artificiale
- Algoritmi di compressione dei dati
- Modelli di ragionamento induttivo
Related Terms
- Complessità di Kolmogorov (misura della quantità di informazione necessaria per descrivere un oggetto)
- Inferenza bayesiana (metodo statistico per aggiornare le probabilità alla luce di nuove evidenze)
- Lunghezza minima della descrizione (principio che minimizza la somma della lunghezza del modello e dei dati)
- Macchina di Turing universale (macchina teorica in grado di simulare qualsiasi algoritmo)