Kolmogorov complexity
Gran parte di quanto scrivo ora è tratto da (Li & Vitányi 2019) . Chaitin, Kolmogorov e Solomonoff hanno elaborato il tema in modo indipendente e allo stesso tempo verso gli anni '60! Solomonoff lo ha trovato sul problema dell'induzione all'età di 38 anni, Kolmogorov invece…