L'interessante come euristica induttiva per il progresso futuro della compressione

Uno studio recente pubblicato su arXiv (2605.14831) stabilisce l'interessante come euristica induttiva per migliorare i futuri progressi nella compressione, esaminando la sua prevedibilità attraverso la Complessità di Kolmogorov e la Statistica Algoritmica. I ricercatori valutano i profili complessità-tempo di esecuzione basati su priori di Lunghezza, Algoritmico e Velocità, confermando che la natura induttiva dell'interessante è sia teoricamente solida che empiricamente validata. Dimostrano che il progresso futuro atteso è influenzato esponenzialmente da quanto recente è stata l'ultima svolta, e rivelano che il Priore Algoritmico porta a un aumento quadratico delle scoperte attese rispetto al Priore di Lunghezza.